遞歸就是將原來的問題轉化為更小的同一問題。
遞歸函數的必要條件：
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
