Hanoi(汉诺)塔问题（C实现）

标签：hanoi(汉诺)塔问题

 Hanoi(汉诺)塔问题。这是一个经典的数学问题：古代有一个梵塔，塔内有3个座A，B，C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但每次只允许移动一个盘子，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用C座，给出移动过程。

#include<stdio.h>
#include<stdlib.h>

void move(char ch1,char ch2)
{
 printf("%c-->%c\n", ch1,ch2);
}
void hanoi_tower(int num,char c1,char c2,char c3)
{
 if (1 == num)
  move(c1, c3);
 else
 {
  hanoi_tower(num - 1, c1, c3, c2);
  move(c1, c3);
  hanoi_tower(num - 1, c2, c1, c3);
 }
}

int main()
{
 int N;
 printf("请输入要移动的盘子的数量\n");
 scanf_s("%d", &N);
 printf("移动的步骤为：\n");
 hanoi_tower(N, ‘A‘, ‘B‘, ‘C‘);
 system("pause");
 return 0;
}

运行结果：

Hanoi(汉诺)塔问题（C实现）

标签：hanoi(汉诺)塔问题

原文地址：http://10739786.blog.51cto.com/10729786/1704000