递推和递归的关系与区别

1. 递推和递归 递推：数学上的概念，主要指递推式、递推数列或递推函数。一个数列的下一项由它前面几项的一种运算（或函数）构成，如 a [ n ] = a [ n − 1 ] + a [ n − 2 ] a[n]=a[n-1]+a[n-2] a[n]=a[n−1]+a[n−2]。 递归：计算机中的概念，主要指计算机上的递归函数，（计算机中的‘函数’不一样于数学上的‘函数’，这里指一段代码），即指会调

>>阅读原文<<