汉诺问题用递归法求解

919031034

书上给的代码实在是不理解，希望有大神能给指点指点，就是在定义的子函数那很糊涂
#include<stdio.h>
void printdisk(char x,char y)
{
    printf("%c------>%c\n",x,y);
}
void hanoi(int n,char a,char b,char c)
{
    if(n==1)
        printdisk(a,c);
    else
    {
        hanoi(n-1,a,c,b);
        printdisk(a,c);
        hanoi(n-1,b,a,c);
    }
}
void main()
{
    int n;
    printf("input n:\n");
    scanf("%d",&n);
    hanoi(n,'A','B','C');
}

rosynirvana

其实就是把n层的hanoi问题转换成n-1层的hanoi问题
找个n=3的情况试验一下就明白了

第一个柱子 (a, b, c)
第二个柱子 ()
第三个柱子 ()

先把ab都移动到第二个柱子上，然后把c移动到第二个柱子上，最后再把ab从第二个柱子移动到第三个柱子

第一大步其实就是n=2的情况，第三大步也是n=2的情况，只是变了变柱子编号

919031034

rosynirvana 发表于 2016-2-26 22:26
其实就是把n层的hanoi问题转换成n-1层的hanoi问题
找个n=3的情况试验一下就明白了

谢谢，今天才看到

919031034

rosynirvana 发表于 2016-2-26 22:26
其实就是把n层的hanoi问题转换成n-1层的hanoi问题
找个n=3的情况试验一下就明白了

谢谢，今天才看到