这个递归调用 无法实现是怎么回事？

galaxy

//题目要求 ： 对一个字符串 通过函数实现右移长度一半（good->odgo），如果是偶数，则移动n/2 如果是奇数，则(n-1)/2

1. #include <stdio.h>
   
2. 
   
3. #include <string.h>
   
4. void move(char str[],int n)
   
5. {
   
6.         int i,l,t;
   
7.     l=strlen(str);
   
8.         t=str[l-1];
   
9.         for(i=l-1;i>0;i--)
   
10.                 str=str[i-1];
    
11.         str[0]=t;
    
12.         while(n!=1)
    
13. move(str,n-1);//想不通啊 ，写成n-1为什么不行，（改成--n就ok的）}
    
14. void main()
    
15. {
    
16.         int i,l,n;
    
17.         char s[100];
    
18.         printf("input the string:\n");
    
19.         gets(s);
    
20.         l=strlen(s);
    
21.         n=l/2;
    
22.         move(s,n);
    
23.         printf("The moved string:\n%s\n",s);
    
24. }
    

复制代码

winddyj

--n等价n=n-1,结果是要放回变量n的
而不是n-1

在有些情况下,它们看起来效果是一样的,但有些时候就不同了

仰望天上的光

主要问题是把while(n!=1)
改为if(n!=1)这样用--n或者n-1都可以了。程序如下：

1. 
   
2. #include <stdio.h>
   
3. #include <string.h>
   
4. void move(char str[],int n)
   
5. {       
   
6.         int i,l,t;       
   
7.     l=strlen(str);       
   
8.         t=str[l-1];       
   
9.         for(i=l-1;i>0;i--)               
   
10.                 //str=str[i-1];
    
11.                 str[i]=str[i-1];       
    
12.         str[0]=t;       
    
13.         //while(n!=1)
    
14.         if(n!=1)
    
15.                 move(str,n-1);//想不通啊 ，写成n-1为什么不行，（改成--n就ok的）}
    
16. }
    
17. void main()
    
18. {       
    
19.         int i,l,n;       
    
20.         char s[100];       
    
21.         printf("input the string:\n");       
    
22.         gets(s);       
    
23.         l=strlen(s);       
    
24.         n=l/2;       
    
25.         move(s,n);       
    
26.         printf("The moved string:\n%s\n",s);       
    
27. }

复制代码

galaxy

感谢啊
好想知道了
递归的话用if来判断条件就好，

用循环的话 ……循环套循环……实际上无法根本跳出循环……

仰望天上的光

galaxy 发表于 2011-6-7 16:58

                               
登录/注册后可看大图

感谢啊
好想知道了
递归的话用if来判断条件就好，

~~~~~~~是的