计算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)
计算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)