中文XML论坛--关于递归的问题

新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚

XML论坛

W3CHINA.ORG讨论区

计算机科学论坛

SOAChina论坛

Blog

开放翻译计划

新浪微博

首页

软件下载

资料下载

核心成员

帮助

>> 本版讨论高级C/C++编程、代码重构(Refactoring)、极限编程(XP)、泛型编程等话题

[返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机技术与应用 → 『 C/C++编程思想』 → 关于递归的问题

◇查看新帖 ◇ 用户列表 ◇

(订阅本版)

您是本帖的第 3630 个阅读者　　

*	贴子主题：关于递归的问题	举报打印推荐 IE收藏夹
	本主题类别:

jiangwei

  等级：大一(高数修炼中)
  文章：5
  积分：113
  门派：XML.ORG.CN
  注册：2006/10/10

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	楼主

关于递归的问题

# include "stdio.h"
void reverse(const char * const sPtr);
int main()
{
        char sentence[80];
        printf("Enter a line of text: ");
        gets(sentence);
        printf("The line printed backwards is: ");
        reverse(sentence);
        printf("\n");
        return 0;
}
void reverse(const char * const sPtr)
{
        if(sPtr[0] == '\0')
                return;
        else&
        {
                reverse(&sPtr[1]); /*递归步骤*/
                putchar(sPtr[0]);
        }
}
请问函数定义里，“递归步骤”中它是怎么执行的啊？怎么是(&sptr[1])，输出是(sptr[0])

   收藏   分享
顶(0)


----------------------------------------------
明天的明天，我会在哪里？

2007/10/29 12:32:00

卷积内核

  威望：8
  头衔：总统
  等级：博士二年级(版主)
  文章：3942
  积分：27590
  门派：XML.ORG.CN
  注册：2004/7/21

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第2楼

if(sPtr[0] == '\0')-------------------------如果结束退出
                return;
        else&
        {
                reverse(&sPtr[1]); /*递归步骤*/－－－－－－－－－该函数就是递归函数，调用本身
                putchar(sPtr[0]);－－－－－－－－－－－递归出来放置最后一个字符。
        }
----------------------------------------------
事业是国家的，荣誉是单位的，成绩是领导的，工资是老婆的，财产是孩子的，错误是自己的。

2007/10/29 17:25:00

jiangwei

  等级：大一(高数修炼中)
  文章：5
  积分：113
  门派：XML.ORG.CN
  注册：2006/10/10

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第3楼

还问一个问题，如果一个数组，比如说a[4]={1,2,3,4}.a[0]的地址假如说是0000吧,a[1],a[2]a[3]分别为0001，0002，0003的话，如果现在把a[1]的地址值赋给a[0],那么a[0]=2,a[1]=3,a[2]=4,是这样吗？
----------------------------------------------
明天的明天，我会在哪里？

2007/10/29 22:36:00

卷积内核

  威望：8
  头衔：总统
  等级：博士二年级(版主)
  文章：3942
  积分：27590
  门派：XML.ORG.CN
  注册：2004/7/21

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第4楼

不能这么理解，这根本就不是同一个概念，要清楚地址和里面的值是完全两回事。拿家庭来说地址就是门牌号，里面的人才是内容。这两个概念搞混了你后面的指针就没法学了。
----------------------------------------------
事业是国家的，荣誉是单位的，成绩是领导的，工资是老婆的，财产是孩子的，错误是自己的。

2007/10/30 8:00:00

jiangwei

  等级：大一(高数修炼中)
  文章：5
  积分：113
  门派：XML.ORG.CN
  注册：2006/10/10

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第5楼

哦，但我觉得我问你的那个关于递归的问题，它在执行的时候好像就是用的这个原理啊，我觉得内存的地址值是固定不变的，如果把原来的a[1]改成了a[0],那后面的a[2],a[3]以后的，我觉得就是a[1],a[2]了吧？
----------------------------------------------
明天的明天，我会在哪里？

2007/10/30 10:19:00

卷积内核

  威望：8
  头衔：总统
  等级：博士二年级(版主)
  文章：3942
  积分：27590
  门派：XML.ORG.CN
  注册：2004/7/21

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第6楼

它们执行不是对地址操作，而是里面的值。你没有必要关心它的具体所在内存地址是多少，只关心你想操作的数据就可以了。
----------------------------------------------
事业是国家的，荣誉是单位的，成绩是领导的，工资是老婆的，财产是孩子的，错误是自己的。

2007/10/30 13:49:00

GoogleAdSense

  等级：大一新生
  文章：1
  积分：50
  门派：无门无派
  院校：未填写
  注册：2007-01-01

	广告

2025/2/26 10:22:41

本主题贴数6，分页： [1]

管理选项：修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	82.031ms