看了汉诺塔的递归问题 百思不的其解 求前辈帮忙
#include <stdio.h>
void main()
{
    void hanoi(int n,char one,char two,char three);
    int m;
    printf("input the number of diskes:");
    scanf("%d",&m);
    printf("the step to moveing %d diskes:\n",m);
    hanoi(m,'a','b','c');
}

void hanoi(int n,char one,char two,char three)
{
    void move(char x,char y);
    if(n==1)
        move(one,three);
    else {
        hanoi(n-1,one,three,two);
        move(one,three);
        hanoi(n-1,two,one,three);
    }
}

void move(char x,char y)
{
    printf("%c-->%c\n",x,y);
}


求移动目标的具体分解代码，a,b,c对应one two three的关系 输入3就好。。。

void hanoi(unsigned int i, char a, char b, char c)
{
    if (i == 1)
    {//移动一次由a直接到c
        printf("%c -> %c\n", a, c);
    }
    else
    {
        hanoi(i-1, a, c, b);//a借助c把i-1个运到b
        printf("%c -> %c\n", a, c);//把a直接搬到c

        hanoi(i-1, b, a, c);
    }
}

int main(void)
{
    hanoi(3, 'A', 'B', 'C');

    return 0;
}
我觉得这个程序好理解些。

递归其实很好理解的:
题目要求:将N个从one移到 three
解决办法:将N-1个从one移到two,将1个从one移到three,再将N-1个从two移到three
懂了吗? 解决办法的第一步和第三步又可以变成同样的题目要求,只是数量变少了.