| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 962 人关注过本帖
标题:为什么这个递归是错的
只看楼主 加入收藏
JAYPATS
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2016-11-22
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:1 
为什么这个递归是错的
问题是:输入一个字符串和一个下标,然后从下标数开始后面的字符倒序输出。要求用递归函数来做。(比如下标数是2,那就从第二个字符开始,后面的字符倒序输出) 我的思想是每次函数输出字符串最后一个字符,然后再把最后一个字符变成'\0',直到遇见下标k的字符a[k]。程序可以跑,但输出的不对。求大神们解答


#include<iostream>
#include<string>
using namespace std;
int main ()
{string a;
int k;
cin>>k;   
cin>>a;
void p(string a,int k);
p(a,k);
}
void p(string a,int k)
{if(a[a.length()-1]==a[k]) return ;
cout<<a[a.length()-1];
a[a.length()-1]='\0';
p(a,k);


}
搜索更多相关主题的帖子: include return 字符串 
2017-01-05 01:34
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9026
专家分:54030
注 册:2011-1-18
收藏
得分:20 
a[a.length()-1]='\0'; 并不影响 a.length()
另外,if(a[a.length()-1]==a[k]) return; 这也太……
当然,你的算法也不好

程序代码:
#include <iostream>
#include <string>
using namespace std;

void putrev( const char* s )
{
    if( !*s )
        return;
    putrev( s+1 );
    cout << *s;
}

int main( void )
{
    string a = "0123456789";
    size_t k = 3;
    putrev( a.c_str()+3 );
}

2017-01-05 08:38
快速回复:为什么这个递归是错的
数据加载中...
 
   



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

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