递归

递归就是将原来的问题转化为更小的同一问题。
递归函数的必要条件：
1、求解最基本的问题
2、把原问题转化为更小的问题。
例如

f(0)=0;
f(x)=f(x-1)+1;

这就是一个递归函数，基本的情形是f(0)=0;把原问题转化为更小的问题就是f(x)=f(x-1)+1;假设求f(5)
f(5)=f(4)+1;
f(4)=f(3)+1;
f(3)=f(2)+1;
f(2)=f(1)+1;
f(1)=f(0)+1=0+1=1;
所以
f(5)=f(4)+1=f(3)+1+1=f(2)+1+1+1==f(1)+1+1+1+1=f(0)+1+1+1+1+1=0+1+1+1+1+1=5