使用递归反向输出字符,请教大神们给解

huangzhenfan

#include <stdio.h>
#include <string.h>

int main (void)
{
  void fx(char c[],int n);
  char c[10];
  printf ("请输入一行单词:");
  gets(c);
  fx(c,0);
  return 0;
}

void fx(char c[],int n)
{
  if (n<strlen(c)-1)
    fx (c,++n);
    putchar (c[n]);
}



以上这段代码.为什么我输入abc ,反向却输出的是ccb 不是cba呢..请教大神们给解!

digdeep126

这是因为代码fx(c, ++n); 存在着副作用！！！
修改如下：

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main (void)
   
5. {
   
6.         void fx(char c[],int n);
   
7.         char c[10];
   
8. 
   
9.         printf ("请输入一行单词:");
   
10.         gets(c);
    
11.         fx(c, 0);
    
12. 
    
13.         return 0;
    
14. }
    
15. 
    
16. void fx(char c[], int n)
    
17. {
    
18.         int     m = n;
    
19.         if (n < strlen(c) - 1)
    
20.                 fx (c, ++n);
    
21.         putchar(c[m]);
    
22. }
    

复制代码

另外gets()函数最好别用。

huangzhenfan

回复 3# pmerofc


   还没哪

回复 4# pmerofc

   谢谢,您的帮助下我的问题已解决,当为什么形参为"n+=1"不行,"n+1"就行了呢.
   
   我还是没搞懂n++ ++n,n+=1这些作为形参和n+1作为形参的区别到底在哪?

   请教大神再次给解!

huangzhenfan

回复 2# digdeep126


    3Q 谢谢了,为什么这里同m=n就行了.而n++不行呀

wangzhen11aaa

这个是++n的副作用。
你还不如用n + 1。最起码不会在递归返回时改变n的值。

wangzhen11aaa

有个sequene point的好贴。
前辈们的。http://bbs.chinaunix.net/thread-310576-1-1.html