递归是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。

　　能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。

特别地，当规模N=1时，能直接得解。

举例说明：计算1+2+....+100的值#include main() {printf("%d",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; }。