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

galaxy

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

#include <stdio.h>

#include <string.h>
void move(char str[],int n)
{
        int i,l,t;
    l=strlen(str);
        t=str[l-1];
        for(i=l-1;i>0;i--)
                str=str[i-1];
        str[0]=t;
        while(n!=1)
move(str,n-1);//想不通啊 ，写成n-1为什么不行，（改成--n就ok的）}
void main()
{
        int i,l,n;
        char s[100];
        printf("input the string:\n");
        gets(s);
        l=strlen(s);
        n=l/2;
        move(s,n);
        printf("The moved string:\n%s\n",s);
}

winddyj

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

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

仰望天上的光

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

#include <stdio.h>
#include <string.h>
void move(char str[],int n)
{        
        int i,l,t;        
    l=strlen(str);        
        t=str[l-1];        
        for(i=l-1;i>0;i--)                
                //str=str[i-1];
                str[i]=str[i-1];        
        str[0]=t;        
        //while(n!=1)
        if(n!=1)
                move(str,n-1);//想不通啊 ，写成n-1为什么不行，（改成--n就ok的）}
}
void main()
{        
        int i,l,n;        
        char s[100];        
        printf("input the string:\n");        
        gets(s);        
        l=strlen(s);        
        n=l/2;        
        move(s,n);        
        printf("The moved string:\n%s\n",s);        
}

galaxy

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

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

仰望天上的光

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

                               
登录/注册后可看大图

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

~~~~~~~是的