| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 967 人关注过本帖
标题:函数递归问题...!
只看楼主 加入收藏
a370413564
Rank: 1
等 级:新手上路
帖 子:74
专家分:0
注 册:2008-1-3
结帖率:80%
收藏
 问题点数:0 回复次数:9 
函数递归问题...!
#include "stdio.h"

age(int n){
  
  int c;
  if(n==1) c=10;
  else c=age(n-1)+2;
  printf("%d ",c);
  
  return c;    
}
int main()
{
  printf("%d",age(5));
}
递归问题...想越晕..! 函数被调用之后在内存里的值不是全被释放了吗。?怎么还会返回 18 呢..!
这个的结果是 :10 12 14 16 18 18
如果在else 上加个{} 如:
#include "stdio.h"

age(int n){
  
  int c;
  if(n==1) c=10;
  else{ c=age(n-1)+2;
  printf("%d ",c);
  }
  return c;    
}
int main()
{
  printf("%d",age(5));
}
结果怎么又是:12 14 16 18 18
十怎么就没了。?
我想知道就是..他调用时值是怎么存储的..!
搜索更多相关主题的帖子: 递归 函数 
2008-10-22 20:11
Amker
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-10-22
收藏
得分:0 
我也晕啊!
2008-10-22 20:40
a370413564
Rank: 1
等 级:新手上路
帖 子:74
专家分:0
注 册:2008-1-3
收藏
得分:0 
汗..!自己顶下。.!
2008-10-22 20:54
youhm
Rank: 1
等 级:新手上路
帖 子:86
专家分:0
注 册:2006-5-25
收藏
得分:0 
仔细分析一下,比如用age(2),看看是什么结果

最后一个输出是主函数输出的,前面的是在age()里输出的
2008-10-22 21:30
yeqianjin
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-10-9
收藏
得分:0 
其实递归问题,你要逆向思维就可以了,你要从AGE(1)考虑,你把{}包进去,也就是C==10,不能打印。明白了吧,不明白QQ:948368478
2008-10-22 21:32
a370413564
Rank: 1
等 级:新手上路
帖 子:74
专家分:0
注 册:2008-1-3
收藏
得分:0 
汗..!还是不明白啊.>!
2008-10-22 21:56
wolfspirit
Rank: 1
等 级:新手上路
帖 子:97
专家分:0
注 册:2006-12-6
收藏
得分:0 

我有两次生命→第一次是出生;第二次是遇见C!
2008-10-22 22:02
欧阳君雅
Rank: 1
等 级:新手上路
帖 子:71
专家分:0
注 册:2008-9-29
收藏
得分:0 
呵呵,我以前有过和你一样的困惑。。。。
你把每个被递归调用的函数都看作某个单独的函数,就可以想清楚了。。。
2008-10-22 22:12
a370413564
Rank: 1
等 级:新手上路
帖 子:74
专家分:0
注 册:2008-1-3
收藏
得分:0 
现在明白了..!
2008-10-23 00:42
hoodlum1980
Rank: 2
来 自:浙江大学
等 级:论坛游民
威 望:2
帖 子:289
专家分:23
注 册:2008-2-24
收藏
得分:0 
函数递归调用的时候,在递推的时候,栈是在向上不断生长的。每次函数调用的中间变量包括函数调用信息都在栈上。到达回归条件的时候,栈中的数据“高度”才逐渐“降低”。(假设向下为栈底部(高地址),向上为低地址的视角来看)。
2008-10-23 04:13
快速回复:函数递归问题...!
数据加载中...
 
   



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

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