好词典
recursion
UK //rɪˈkɜː.ʃən//US //rɪˈkɝː.ʃən//
词源
源自拉丁语 'recurrere'（意为'跑回'），由 're-'（回）和 'currere'（跑）组成，17世纪进入英语。
noun
❶ 递归，指在计算机科学或数学中，一个函数或过程直接或间接调用自身的方法。常用于解决可以分解为相似子问题的问题。
“The factorial function is a classic example of recursion.”
（阶乘函数是递归的经典示例。）
“Recursion is often used in algorithms like binary search.”
（递归常用于二分查找等算法中。）
同义词:repetition, iteration, self-reference
常见短语
recursive function — 递归函数，指在定义中调用自身的函数，常用于解决分治类问题。
“A recursive function calls itself to solve smaller instances of the same problem.”
（递归函数通过调用自身来解决相同问题的更小实例。）