| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 649 人关注过本帖
标题:求解释 结果 还有为啥递归时是 reverse_str(buf+1,n-2) n-2是为何?
只看楼主 加入收藏
辰星睿
Rank: 2
等 级:论坛游民
威 望:3
帖 子:33
专家分:63
注 册:2010-12-24
结帖率:50%
收藏
已结贴  问题点数:10 回复次数:4 
求解释 结果 还有为啥递归时是 reverse_str(buf+1,n-2) n-2是为何?

#include<stdio.h>
void reverse_str(char* buf, int n);
void main()
{
char ch[6]="abcde";
reverse_str(ch,5);
puts(ch);
}
void reverse_str(char* buf, int n)
{
if(n<2) return;
char tmp = buf[0];
buf[0] = buf[n-1];
buf[n-1] = tmp;
reverse_str(buf+1,n-2);
puts(buf);
}

结果是:dcba
              edcba
              edcba
搜索更多相关主题的帖子: void 
2012-03-22 19:15
nicum
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:180
专家分:712
注 册:2011-2-1
收藏
得分:10 
看你这个 是实现首尾对调,没对调一次,数组长度-2;
当然应该调用n-2
2012-03-22 19:23
辰星睿
Rank: 2
等 级:论坛游民
威 望:3
帖 子:33
专家分:63
注 册:2010-12-24
收藏
得分:0 
回复 2楼 nicum
嗯啊 说的有理 我的困惑在下标0和n-1交换   假如字符串长度为5 就是n=5  开始是0和4对调 要是n-2了 buf也+1了  递归的时候按理说就是1和2在对调了 我想知道这个错在哪儿。。。
2012-03-22 19:45
nicum
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:180
专家分:712
注 册:2011-2-1
收藏
得分:0 
你递归的时候 把buf+1传给buf
那么现在的buf[0]就相当于原来的buf[1]
2012-03-22 21:44
辰星睿
Rank: 2
等 级:论坛游民
威 望:3
帖 子:33
专家分:63
注 册:2010-12-24
收藏
得分:0 
回复 4楼 nicum
buf【n-1】呢???
2012-03-22 23:01
快速回复:求解释 结果 还有为啥递归时是 reverse_str(buf+1,n-2) n-2是为何?
数据加载中...
 
   



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

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