C语言 汉诺塔 自学记录

#来自《带你学c带你飞》#

目录

一  汉诺塔

二  递归思路

代码示例

2.完整代码

---

一  汉诺塔

有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动

二  递归思路

代码示例

将汉诺塔三根柱子分为x,y,z，x最底下，即最大的圆盘为n，最上面为1，要把所有圆盘移到z，则需先把所有n-1个圆盘从x暂放至y，再把n移到z，最后把所以n-1个圆盘从y移到z；要把所有n-1个移到y，则需先把所有n-2个移到z暂存，再把n-1移到y，最后把所有n-2移到y...........

以下是代码示例：

void han(int n,char x,char y,char z)//x,y,z表示柱子
{
    if(n==1)
    {
        printf("%d %c-->%c\n",n,x,z);
        return;
    }
    han(n-1,x,z,y);//将n-1从x移到y，注意，是x,z,y
    printf("%d %c-->%c\n",n,x,z);//将n从x移到z
    han(n-1,y,x,z);//将n-1移到z
}

2.完整代码

代码如下（示例）：

#include <stdio.h>
void han(int n,char x,char y,char z)//x,y,z表示柱子
{
    if(n==1)
    {
        printf("%d %c-->%c\n",n,x,z);
        return;
    }
    han(n-1,x,z,y);//将n-1从x移到y，注意，是x,z,y
    printf("%d %c-->%c\n",n,x,z);//将n从x移到z
    han(n-1,y,x,z);//将n-1移到z
}
int main() 
{
    int n;char a;
    scanf("%d",&n);
    han(n,'x','y','z');
    return 0;
}