什么是递归？——浅显易懂

什么是递归？

if (你懂)

点这里： 点击打开链接

else

点进去就知道了： 点击打开链接

如果你看完上面的说明，下面的解释将会让你领悟递归的真谛！

递归是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。　　能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。举例说明：计算1+2+....+100的值#include <stdio.h> main() {printf("%d\n",fun(100));//调用函数fun()}递归函数fun(int n) {int t; if(n==0||n==1) t=1; //如果n为0或为1 输出1//n大于0，则为第n项和第n-1项的和，继续调用fun()//以此类推...else t=n+fun(n-1);return t; }