34递归 ava 递归过程分两个阶段: 第1个阶段为“递推” 4=4*3!→3!=3*2!→21=2*11→11=1*0!→0!=1(已知) 第2个阶段为“回归” 0=1(已知)-小11=1*0=12-=2*11=2-3!=3*2=6+4=4*3!=24 例3-5用递归方法求 bonacci数列的第n项 Fibonacci数列的定义为 F(m)= F(n-1)+F(n-2)当n>2时 源代码3.4 递归 递归过程分两个阶段: – 第1个阶段为“递推”。 4!=4*3! 3!=3*2! 2!=2*1! 1!=1*0! 0!=1(已知) – 第2个阶段为“回归”。 0!=1(已知) 1!=1*0!=1 2!=2*1!=2 3!=3*2!=6 4!=4*3!=24 例3-5 用递归方法求Fibonacci数列的第n项 Fibonacci数列的定义为: − + − = = = 当 时 当 时 当 时 ( 1) ( 2) 2 1 2 1 1 ( ) F n F n n n n F n 源代码 运 行