汉洛塔hanoi递归问题

本文链接： https://blog.csdn.net/ming2453755227/article/details/102612264

问题：
Hanoi（汉诺）塔问题。古代有一个梵塔，塔内有3个座A,B,C。开始时A座上有64个盘子，盘子大小不等，大的在下，小的在
上。有一个老和尚想把这64个盘子从A座移到C座，但规定每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用B座。要求编程序输出移动盘子的步骤

核心：
在于理解，需要针对两个目标对象，进行递归。
A将64个盘子，移动到C。此时，把A看作是递归对象。需要将63个盘子，移动到B，将最后一个大盘，移动到C。
B将63个盘子，移动到C。此时，吧B看作是递归对象。需要将62个盘子，移动到A，将最后一个大盘，移动到C。

代码：
注意：这里汉洛塔，指定的次数为5次。

#include <stdio.h>

int total_num = 0;

void hanoi(int num, char a, char b, char c);
void move(char a, char b);

int main()
{
        printf("welcome to use hanoi\r\n");
        hanoi(5, 'A', 'B', 'C');
        printf("move total num = %d\r\n", total_num);
        return 0;
}
				
void hanoi(int num, char a, char b, char c)
{
        if(1 == num){
                move(a, c);
        }
        else
        {
                hanoi(num -1, a, c, b);
                move(a, c);
                hanoi(num -1, b, a, c);
        }

}

void move(char a, char b)
{
        printf("%c ->  %c\r\n", a, b);
        total_num++;
}

输出：

[root@localhost test]# ./demo 
welcome to use hanoi
A ->  C
A ->  B
C ->  B
A ->  C
B ->  A
B ->  C
A ->  C
A ->  B
C ->  B
C ->  A
B ->  A
C ->  B
A ->  C
A ->  B
C ->  B
A ->  C
B ->  A
B ->  C
A ->  C
B ->  A
C ->  B
C ->  A
B ->  A
B ->  C
A ->  C
A ->  B
C ->  B
A ->  C
B ->  A
B ->  C
A ->  C
move total num = 31
[root@localhost test]#

汉洛塔hanoi递归问题

猜你喜欢