递归（Recursion），在数学和计算机科学中是指在函数的定义中使用函数自身的方法，也常指一种通过重复将问题分解为同类的子问题而解决问题的方法 。递推（Iteration）则通常指自底向上、显式使用循环的运算方式 。
一个完整的递归需要具备两大要素：将问题转化为更小的同类问题，以及有明确的终止条件 。其基本思想是函数直接或间接地调用自身，从而将原问题的求解转换为许多性质相同但规模更小的子问题 。递推与递归的主要区别在于，递推通常效率更高且无函数调用开销，而递归代码更简洁、能直观反映数学定义 。
莱布尼茨曾使用递归思维。递归思想在数学的斐波那契数列、汉诺塔问题，以及计算机科学的排序算法、编译器设计等领域均有体现 。
想要了解更多“递归，递推”的信息，请点击：递归，递推百科
