设计一个递归函数，将一个字符串按其逆序输出。比如，设源串为"abcdef"，则输出为fedcba。

程序可以输入任意长的字符串然后输出的。

[此贴子已经被作者于2006-10-21 23:54:35编辑过]

[CODE]
//我写的这个有个BUG,就是输出后是fedcb ,少了a,另外最后多个汉字乱码,递归问题接触的不多,这个还是唯一自己写出来的递归.
#include<iostream>
using namespace std;
void fun(char ch[],int n);
int main()
{
const int n=7;
char ABC[n]="abcdef";
fun(ABC,n);
return 0;
}
void fun(char ch[],int n)
{
if(n==0) cout<<ch<<endl; //排序前
else
{
fun(ch,n-1);
cout<<ch[n--]; //排序后,(BUG可能就出在这里)
}
}
[/CODE]

我也实在想不出什么办法,只是将楼上老大的做了一下改动:

#include<iostream.h>
#include<string.h>

void fun(char *ch,int n);
int main()
{
char ABC[]="abcdef";
cout<<ABC<<endl;
fun(ABC,sizeof(ABC)/sizeof(char)-1);
cout<<endl;
}

void fun(char *ch,int n)
{
if(n==0)
{
cout<<*ch;
return ;
}
else
{
cout<<*(ch+n);
fun(ch,n-1);
}
}


运行如下:
abcdef
fedcba

[CODE]//楼上的兄弟写的智能点,可以判断有几个字母,不过完了以后会多个空格,我将程序缩写如下,就完全正确了

#include<iostream.h>
#include<string.h>

void fun(char *ch,int n);
int main()
{
char ABC[]="abcdef";
cout<<ABC<<endl;
fun(ABC,sizeof(ABC)-2);
cout<<endl;
return 0;
}

void fun(char *ch,int n)
{
if(n==0) cout<<*ch;
else
{
cout<<*(ch+n);
fun(ch,n-1);
}
}

[/CODE]

[此贴子已经被作者于2006-10-22 0:18:51编辑过]