免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 7935 | 回复: 13
打印 上一主题 下一主题

递归版的reserve(s)函数,以将字符串s倒置 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2012-02-17 14:36 |只看该作者 |倒序浏览
这是大名鼎鼎的《C程序设计语言(第二版)》里面的一个题目。

我自己写了代码,然后看该书配套的习题解答,感觉我的代码和他的代码差别有点大:


我的代码:
  1. #include <stdio.h>
  2. #include <string.h>

  3. void reverse(char *str, int length);

  4. int main()
  5. {
  6.         char *str = "1234567890";

  7.         reverse(str, strlen(str));

  8.         printf("\n");

  9.         return 0;
  10. }


  11. void reverse(char *str, int length)
  12. {
  13.         if (length > 1) {
  14.                 printf("%c", str[length - 1]);
  15.                 reverse(str, length - 1);
  16.         } else
  17.                 printf("%c", str[0]);
  18. }
复制代码
而书上的参考代码:

  1. void reverse(char s[])
  2. {
  3.             void reverser(char s[], int i, int len);
  4.             reverser(s, 0, strlen(s));
  5. }

  6. void reverser(char s[], int i, int len)
  7. {
  8.           int c, j;
  9.           j = len - (i + 1);
  10.           if (i < j) {
  11.                     c = s[i];
  12.                     s[i] = s[j];
  13.                     s[j] = c;
  14.                     reverser(s, ++i, len);
  15.           }
  16. }
复制代码
感觉我自己写的代码更简单一些,但是由于我是代码新手,所以,不知道自己写的这个程序到底
(1)好不好?
(2)有没有问题?



谢谢高手指正。

论坛徽章:
1
射手座
日期:2014-08-04 16:49:43
2 [报告]
发表于 2012-02-17 14:53 |只看该作者
本帖最后由 hanzhenlll 于 2012-02-17 14:53 编辑

...

论坛徽章:
1
15-16赛季CBA联赛之佛山
日期:2015-12-14 17:57:31
3 [报告]
发表于 2012-02-17 14:58 |只看该作者
你这样做仅仅是打印,并没有将一个串逆序,如果仅仅为了打印,完全没必要用递归,当然你这样也算是递归

论坛徽章:
0
4 [报告]
发表于 2012-02-17 15:13 |只看该作者
好像有道理啊,看来我确实是新手,谢谢楼上

论坛徽章:
0
5 [报告]
发表于 2012-02-21 22:42 |只看该作者
下面的效率高些

论坛徽章:
0
6 [报告]
发表于 2012-02-21 23:27 |只看该作者
不解释

捕获.PNG (29 KB, 下载次数: 21)

捕获.PNG

论坛徽章:
0
7 [报告]
发表于 2012-02-21 23:35 |只看该作者
不解释

捕获.PNG (31.37 KB, 下载次数: 17)

捕获.PNG

论坛徽章:
0
8 [报告]
发表于 2012-02-21 23:49 |只看该作者
表问我用什么编辑器,表问我要配置文件,表问我和代码和算法无关的问题

论坛徽章:
1
15-16赛季CBA联赛之佛山
日期:2015-12-14 17:57:31
9 [报告]
发表于 2012-02-22 11:22 |只看该作者
ls写的好

论坛徽章:
0
10 [报告]
发表于 2012-02-22 16:17 |只看该作者
回复 9# ruifengzhangyi


    难道你看不出来我的代码有问题???

仔细看看,有问题的,问题先保密,稍后公布。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP