輸入一字串然後將此字串反向印出(利用遞迴)

Question

輸入一字串然後將此字串反向印出(利用遞迴)

例如:輸入hello 輸出 olleh

Answer 1

硬要用遞迴的話大概是這樣吧
(由於直接回文顯示會有問題，回在補充)

2007-03-11 22:23:32 補充：
#include
#include
#include

2007-03-11 22:23:52 補充：
int print(char *s,int l)
{
if(l<0)
return 0;
else
{
printf("%c",s[l]);
return print(s,l-1);
}
}

2007-03-11 22:24:09 補充：
int main(int argc, char *argv[])
{
char str[80];
gets(str);
int len=strlen(str);
print(str,len-1);

system("PAUSE");
return 0;
}

Answer 2

如果今天要求的是把結果放在同一個字串要怎麼辦呢?

如
void rev_str(char *str, ...);
輸入的字串如是 a[]="1234";
rev_str(a, ...)
後變成 a[] = "4321";

這樣要怎麼寫呢??

Answer 3

可惡，再試一次
#include ＜stdio.h＞
void print( char * s ){
if( *s!=’＼0’ ){
print(s+1);
putchar(*s);
}
}
main(){
char str[128];
fgets(str,128,stdin);
print(str);
}

2007-03-12 18:48:01 補充：
#include ＜stdio.h＞
#include ＜string.h＞
#define SWAP(a,b) {int t=a;a=b;b=t;}
void rev_str(char *str, int x , int y ){
if( x ＜ y ){
SWAP(str[x],str[y])
rev_str(str,x+1,y-1);
}
}

main(){
char str[128];
fgets(str,128,stdin);
rev_str( str , 0 , strlen(str)-1 );
puts(str);
}