汉诺塔实现笔记

 

汉诺塔的主要目的是把X上的圆盘移动到Z上，而实现的过程可以分为3部：把n-1个圆盘放到Y上，把第n个放到Z上，再把Y上的n-1个圆盘放到Z上

 

C语言列出步骤，代码是从小甲鱼数据结构与算法中看到的，大家可以去学习一下

#include <stdio.h>

void move(int n, char x, char y, char z)
{
    if(n == 1)
    {
        printf("%c --> %c\n", x, z);
    }
    else
    {
        move(n-1, x, z, y);        //n-1在x，将n-1通过z移动到y上
        printf("%c --> %c\n", x, z);    //将第n个移动到z上
        move(n-1, y, x, z);                //n-1在y，将n-1通过x移动到z上
    }
}

int main()
{
    int n;

    printf("请输入汉诺塔的层数：");
    scanf("%d", &n);
    printf("移动步骤：\n");
    move(n, 'x', 'y', 'z');
    return 0;
}