1 2 3 4 5递归算法 6 25 26 27 //公式推导:2829 递归算法:1+2+3...+n30 f1 = 1 ;31 f2 = f1 + 2;32 fn = f(n-1)+n;33 function fn(n){34 while(n>1){35 return fn(n-1)+n;36 }37 }38 39 递归算法:1!、2!、3!...、n!40 f1=1;41 f2=f1*2;42 f3=f2*3;43 fn=f(n-1)*n;44 45 递归算法:1!+2!+3!...+n!46 f1=1;47 f2=f1+1*2;48 f3=f2+1*2*3;49 f4=f3+1*2*3*4;50 fn=f(n-1)+n!5152 53 54 55 56