递归与分治思想：汉诺塔（递归 && 分治思想）

//64个盘子
//划分成小问题：1.将上面的63个盘子从x借助z移动到y上
               2.将第64个盘子从x移动到z上
               3.将y上的63个盘子借助x移动到z上
详解：https://www.bilibili.com/video/av81085437
#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借助z移动到y 
        printf("%c-->%c\n",x,z);//将第n个盘子从x移动到z上 
        move(n-1,y,x,z);  // 将n-1个盘子从y借助x移动在z上 
    }
}

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