| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 468 人关注过本帖
标题:[求助]递归函数~~这个是怎么得到解的?
只看楼主 加入收藏
kyan54
Rank: 1
等 级:新手上路
帖 子:100
专家分:0
注 册:2006-4-7
收藏
 问题点数:0 回复次数:2 
[求助]递归函数~~这个是怎么得到解的?

#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的值是怎么来的?
哪位高手能帮我详细的解一下...
先谢谢

搜索更多相关主题的帖子: 递归 函数 
2007-04-06 12:38
cotwin
Rank: 1
等 级:新手上路
帖 子:45
专家分:0
注 册:2006-12-21
收藏
得分:0 

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.

2007-04-06 14:10
快速回复:[求助]递归函数~~这个是怎么得到解的?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016869 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved