当前位置: 代码迷 >> C语言 >> [求助]递归函数~~这个是怎么得到解的?
  详细解决方案

[求助]递归函数~~这个是怎么得到解的?

热度:357   发布时间:2007-04-06 12:38:19.0
[求助]递归函数~~这个是怎么得到解的?

#include "Stdio.h"
#include "Conio.h"
int fun(int n,int *s)
{
int f1,f2,sum1,sum2;
if(n==0 || n==1)
*s=1;
else
{
fun(n-1,&f1);
fun(n-2,&f2);
*s=f1+f2;
}
}

void main()
{
int x;
fun(6,&x);
printf("%d",x);
}



fun(n-1,&f1);
fun(n-2,&f2);
*s=f1+f2;
这3个语句看不懂..还有f1跟f2的值是怎么来的?
哪位高手能帮我详细的解一下...
先谢谢

搜索更多相关的解决方案: 递归  函数  

----------------解决方案--------------------------------------------------------

fun(6,&x)-->fun(5,&f1)
fun(4,&f2) x=*s=f1+f2
fun(5,&f1)-->fun(4,&g1)
fun(3,&g2) f1=g1+g2
fun(4,&g1)-->fun(3,&m1)
fun(2,&m2) g1=m1+m2;
fun(3,&g2)-->fun(2,&p1)
fun(1,&p2) g2=p1+p2=p1+1;(n=1时,p2=1)
fun(4,&f2)-->fun(3,&h1)
fun(2,&h2) f2=h1+h2
......

大概是这样的,结果是13.


----------------解决方案--------------------------------------------------------
  相关解决方案