Hanoi(汉诺)塔问题

//Hanoi(汉诺)塔问题,这是一个古典的数学问题,是一个递归方法解题的典型例子。问题是这样的:古代有一个梵塔,塔内有三个座,A,B,C,开始时A座上有64个

//个盘子,盘子大小不等,大的在下面,小的在上面。有一个老和尚想把这64个盘子从A移C,但是规定每次只能移动一个盘子,并且在移动的过程中
//在三个座子上都始终保持大盘在上,小盘在下。在移动过程中利用B座,要求输出移动盘子的步骤。

#include<stdio.h>
int main()
{
void hanoi (int n,char one,char two,char three);
int m;
printf(“input the number of diskers\n”);
scanf(“%d”,&m);
printf(“The step to move %d diskes:\n”,m);
hanoi(m,’A’,’B’,’C’);
return 0;
}

void hanoi (int n,char one,char two,char three)
{
void move(char x,char y);
if(n==1)
move(one ,three);
else
{

hanoi(n-1,one,three ,two);

move(one,three);
hanoi(n-1,two,one,three);
}

}

void move(char x,char y)
{
printf(“%c–%c\n”,x,y);
}《Hanoi(汉诺)塔问题》

    原文作者: 汉诺塔问题
    原文地址: https://blog.csdn.net/u012221917/article/details/17030581
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞