找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 1406|回复: 8

一个错误的递归程序!

[复制链接]
发表于 2009-11-4 02:27:55 | 显示全部楼层 |阅读模式 IP:江苏扬州
请大家指点我的程序那里出问题拉!
//用一个递归函数将字符串逆序输出
#include<iostream>
using namespace std;
void f( char* p_Arr) //p_Arr一个指向字符串的指针
{
if (*p_Arr=='\0') p_Arr--;
else f(p_Arr++) ;
cout<<*p_Arr;
}
void main()
{
char Arr[5]="abcd";
f(Arr);
cout<<"程序结束";
发表于 2009-11-4 02:27:56 | 显示全部楼层 IP:江苏扬州
else
{
f(p_Arr+1) ;
cout<<*p_Arr;
}
回复

使用道具 举报

发表于 2009-11-4 02:27:57 | 显示全部楼层 IP:江苏扬州
wfpb
你好:
else
{
f(p_Arr+1) ;
cout<<*p_Arr;
}
else
{
f(p_Arr++) ;
cout<<*p_Arr;
}
递归里面的“p_Arr++”与“p_Arr+1”不同在那里呢?
回复

使用道具 举报

发表于 2009-11-4 02:27:58 | 显示全部楼层 IP:江苏扬州
f(p_Arr++);
相当于
f(p_Arr);
p_Arr++;
回复

使用道具 举报

发表于 2009-11-4 02:27:59 | 显示全部楼层 IP:江苏扬州
if (*p_Arr=='\0') p_Arr--;改成if (*p_Arr=='\0');试试
俺没试过
回复

使用道具 举报

发表于 2009-11-4 02:28:00 | 显示全部楼层 IP:江苏扬州
以下是引用lixang在2007-3-6 19:52:12的发言:
wfpb
你好:
else
{
f(p_Arr+1) ;
cout<<*p_Arr;
}
else
{
f(p_Arr++) ;
cout<<*p_Arr;
}
递归里面的“p_Arr++”会改变p_Arr,与“p_Arr+1”不会不同在那里呢?
回复

使用道具 举报

发表于 2009-11-4 02:28:01 | 显示全部楼层 IP:江苏扬州
回复楼上,不同之处在于后面的cout输出的内容。
回复

使用道具 举报

发表于 2009-11-4 02:28:02 | 显示全部楼层 IP:江苏扬州
不知道大家发现没,上面修改后运行的结果是ddcba
我又修改了一下
#include<iostream>
using namespace std;
void f( char* p_Arr) //p_Arr一个指向字符串的指针
{
if (*p_Arr=='\0')
{
p_Arr--;
}
else
{
if(*(p_Arr+1)!='\0')//在这里防止d被输出两次
f(p_Arr+1) ;
}
cout<<*p_Arr;
}
回复

使用道具 举报

发表于 2009-11-4 02:28:03 | 显示全部楼层 IP:江苏扬州
恩,谢谢指出,的确需要判断一下
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-10-1 07:34 , Processed in 0.269601 second(s), 13 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表