算法设计之数学归纳法

计算n的阶乘
（1）证明当n= n0时成立

f(0)=1;
f(1)=1;
f(2)=2=2*f(1)
f(3)=3*2*1=3*f(2)

归纳大一个公式f(n)=nf(n-1) ,(n>2)
（2）假设n = k时f(n) = nf(n-1)成立

证明:
即f(k) = k*f(k-1);
则f(k+1)=(k+1)*f(k)
故f(n) = n*f(n-1)