递归问题 | Hanoi塔

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_36292543/article/details/88541622

问题描述

古代有一个梵塔，塔内有三个基座A、B、C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，且在移动过程中，3个基座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用C基座做辅助，请打印移动的步骤。如果只有一个盘子，则不需要利用B座，直接将盘子从A移动到C。

代码编写 

#include <stdio.h>
 
void hanoi(int i , char A , char B , char C);
void move(int i , char x , char y);
 
int main()
{
    int n ;
    printf("请输入盘子数n的值：");
    scanf("%d",&n);
 
    hanoi(n , 'A' , 'B' , 'C');
 
    return 0 ;
}
 
void hanoi(int i , char A , char B , char C)
{
    if(i == 1)
    {
        move(i , A , C);
    }
    else
    {
        hanoi(i - 1 , A , C , B);   //函数递归调用 
        move(i , A , C);
        hanoi(i - 1 , B , A , C);
    }
}
 
void move(int i , char x , char y)
{
    static int c = 1 ;   //局部变量i申明为 static 
    printf("%d: %d from %c ——> %c \n", c++ , i , x , y);
}

 打印结果