当前时区为 UTC + 8 小时



发表新帖 回复这个主题  [ 9 篇帖子 ] 
作者 内容
1 楼 
 文章标题 : [问题]请帮忙解释一下这个C递归程序,太菜(已解决)
帖子发表于 : 2008-09-01 21:44 
头像

注册: 2006-09-12 17:10
帖子: 493
送出感谢: 0 次
接收感谢: 0 次
代码:
#include   <stdio.h>
void reverse(char *string){
   if(*string){
      reverse(string+1);
      putchar(*string);
   }
}

int main ( int argc, char *argv[] )
{
   reverse("abcde");
   return 0;
}   

对递归实现的部份摸不着头脑,请高手解答一哈子,先谢谢了!


最后由 HuaChong 编辑于 2009-01-18 14:33,总共编辑了 1 次

页首
 用户资料  
 
2 楼 
 文章标题 : Re: [问题]请帮忙解释一下这个C递归程序,太菜
帖子发表于 : 2008-09-01 21:49 

注册: 2006-09-11 22:47
帖子: 2841
送出感谢: 0 次
接收感谢: 4
HuaChong 写道:
代码:
#include   <stdio.h>
void reverse(char *string){
   if(*string){
      reverse(string+1);
      putchar(*string);
   }
}

int main ( int argc, char *argv[] )
{
   reverse("abcde");
   return 0;
}   

对递归实现的部份摸不着头脑,请高手解答一哈子,先谢谢了!


自己单步执行一次就懂了。

如果从来没有用过linux下的调试工具,可以试试 kdbg,全图形界面,挺简单的。


页首
 用户资料  
 
3 楼 
 文章标题 :
帖子发表于 : 2008-09-01 21:53 
头像

注册: 2006-07-02 11:16
帖子: 12522
地址: 廣州
送出感谢: 0 次
接收感谢: 8
void reverse(char *string){
if(*string){ #非空串
reverse(string+1); #输出首字符之后部分的翻转
putchar(*string); #输出首字符(翻转后变成最后字符)
}
# 空串的话什么都不做
}


_________________
^_^ ~~~
要理解递归,首先要理解递归。

地球人都知道,理论上,理论跟实际是没有差别的,但实际上,理论跟实际的差别是相当大滴。


页首
 用户资料  
 
4 楼 
 文章标题 :
帖子发表于 : 2008-09-01 23:41 
头像

注册: 2006-09-12 17:10
帖子: 493
送出感谢: 0 次
接收感谢: 0 次
BigSnake.NET 写道:
#输出首字符(翻转后变成最后字符)

这句话关键!


页首
 用户资料  
 
5 楼 
 文章标题 :
帖子发表于 : 2008-09-07 11:08 

注册: 2008-09-01 17:08
帖子: 8
送出感谢: 0 次
接收感谢: 0 次
反序输出。


页首
 用户资料  
 
6 楼 
 文章标题 :
帖子发表于 : 2008-09-07 20:52 
头像

注册: 2008-07-30 23:21
帖子: 13224
地址: freebuilder@yeah.net
系统: Debian stable AMD64
送出感谢: 36
接收感谢: 121
singyea 写道:
反序输出。

嗯,没错。记住递归是递推的方向相反就得了。


_________________
(2015-11-16 更新)适合 WM 的截图脚本
(2015-08-24 更新)Debian、Ubuntu 源列表说明
(2013-02-01 首发)文字如何绘出
▷▷ 【更 多 在 此】 ◁◁
箪食瓢饮随遇安,不求栋梁求参天。
【初韵】一门牛逼的编程语言。


页首
 用户资料  
 
7 楼 
 文章标题 :
帖子发表于 : 2008-09-17 1:26 

注册: 2008-03-15 10:34
帖子: 223
送出感谢: 0 次
接收感谢: 0 次
在windows下的turbo c(因为我觉得它的单步很可视化..)或自己在纸上把它单步一遍就懂递归了


页首
 用户资料  
 
8 楼 
 文章标题 : Re: [问题]请帮忙解释一下这个C递归程序,太菜
帖子发表于 : 2008-10-17 10:35 

注册: 2008-08-27 17:31
帖子: 3
送出感谢: 0 次
接收感谢: 0 次
void reverse(char *string){
if(*string){//检查当前字符是不是\0,递归调用时,相当于遍历到字符串的结尾
reverse(string+1);//递归调用,直到遍历到字符串的尾部,if(*string)不成立时,结束递归。
putchar(*string);//上次调用reverse()返回后,执行该函数
}
}//任何递归调用都必须有结束条件,否则就变成死循环了,最后会被操作系统强行关闭


页首
 用户资料  
 
9 楼 
 文章标题 : Re: [问题]请帮忙解释一下这个C递归程序,太菜
帖子发表于 : 2008-10-17 11:02 
头像

注册: 2008-05-11 11:10
帖子: 1078
地址: 深圳
送出感谢: 0 次
接收感谢: 0 次
:em06


页首
 用户资料  
 
显示帖子 :  排序  
发表新帖 回复这个主题  [ 9 篇帖子 ] 

当前时区为 UTC + 8 小时


在线用户

正在浏览此版面的用户:没有注册用户 和 1 位游客


不能 在这个版面发表主题
不能 在这个版面回复主题
不能 在这个版面编辑帖子
不能 在这个版面删除帖子
不能 在这个版面提交附件

前往 :  
本站点为公益性站点,用于推广开源自由软件,由 DiaHosting VPSBudgetVM VPS 提供服务。
我们认为:软件应可免费取得,软件工具在各种语言环境下皆可使用,且不会有任何功能上的差异;
人们应有定制和修改软件的自由,且方式不受限制,只要他们自认为合适。

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
简体中文语系由 王笑宇 翻译