C++编程问题
编写函数reverse(char *s),用递归算法使字符串s倒序.
全部回答
这是一个很有趣的问题，具体的实现方法取决于你题目的要求
1。 如果只是要求逆序输出，那么可以采用类似的方法:
void reverse(char *s)
{
if(*s=='\0')
return;
reverse(s+1);
printf("%c",*s);
}
这种方法在s很长的情况下会一直递归到底，不是很好。
2。
如果需要将字符串整个逆序在函数外面输出，那么可能希望采用返回字符串指针的方式;实现如下： char * reverse( char* s ) { static char *p = s+strlen(s)-1; //p是一个静态变量，指向当前递归层处理的字符串尾，而s指向字符串头 if(s 1 ) { char c = s[n-1]; s[n-1] = s[0]; s[0] = c; reversehelp( s+1, n-2 ); } } 然后在调用时如下: char *reverse(char *s) { reversehelp( s, strlen(s) ); return s; } 。
2。
如果需要将字符串整个逆序在函数外面输出，那么可能希望采用返回字符串指针的方式;实现如下： char * reverse( char* s ) { static char *p = s+strlen(s)-1; //p是一个静态变量，指向当前递归层处理的字符串尾，而s指向字符串头 if(s 1 ) { char c = s[n-1]; s[n-1] = s[0]; s[0] = c; reversehelp( s+1, n-2 ); } } 然后在调用时如下: char *reverse(char *s) { reversehelp( s, strlen(s) ); return s; } 。
#include
#include
#define max 100
char *sreverse(char *s,int sta,int end)
{
char c,e;
int n=end;
if(end>sta)
{
c=s[sta];
e=s[end];
s[sta]=e;
s[end]=c;
sta++;
end--;
sreverse(s,sta,end);
}
return s;
}
void main()
{
char a[max];
char *p;
cout>a;
cout<<"逆序前为:"<<a<<endl;
p=sreverse(a,0,strlen(a)-1);
cout <<"逆序后为:"<<p<<endl;
}
。
。
。
热点推荐
热度TOP
-
早泄患者如果不及时治疗会有什么危害？
3人阅读
-
-
身上痒痒预示10种大病是哪些啊
38人阅读
-
徐州华美吸脂怎么样？
39人阅读
-
兰州比较好的男科医院在哪里？（兰州利民医院）男科
31人阅读
-
长春早孕检查费用
1人阅读
相关推荐
加载中...