今天图老师小编给大家展示的是简单的汉诺塔问题解法代码，精心挑选的内容希望大家多多支持、多多分享，喜欢就赶紧get哦！
【 tulaoshi.com - 编程语言 】
以前学东西不扎实，现在捡捡也好，汉诺塔本是C语言开门就学的东西，不过上课那会儿真心听不懂，直到大二了，才明白那是咋回事，我感觉的编程，真的是一张窗户纸，不过捅破要花时间理解吸收。
（本文来源于图老师网站，更多请访问https://www.tulaoshi.com/bianchengyuyan/）题目描述：有一个塔，塔内有A,B,C三个柱子。起初，A柱上有n个盘子，依次由大到小、从下往上堆放，要求将它们全部移到C柱上；在移动过程中可以利用B柱，但每次只能移到一个盘子，且必须使三个柱子上始终保持大盘在下，小盘在上的状态。要求编程输出移动的步骤。
（本文来源于图老师网站，更多请访问https://www.tulaoshi.com/bianchengyuyan/）代码如下：
代码如下：
#includestdio.h
int move(char one,char two)//这个函数就是为了输出的结果直观显示出来，比如只有一个盘子时，输出a--c. 就这样，把移动n个盘子每个步骤显示出来
{
printf("%c -- %cn",one,two);
}
int hanoi(int n,char one,char two,char three)//是核心函数了
{
int move(char one,char two);
if(n==1)//当只有一个盘子时，直接从a柱移到c柱就好，也是递归程序的一个出口
move(one,three);
else{ //盘子大于一时
hanoi(n-1,one,three,two);//先借助c柱把上面的n-1个盘子从a柱全部移动到b柱
move(one,three); //这时a柱只剩下一个盘子了，移动到c柱即可
hanoi(n-1,two,one,three);//将b柱剩下的n-1个盘子借助a柱移动到c柱，任务也就完成了
}
}
int main()
{
int n;
char a,b,c;
while(scanf("%d",&n)!=EOF)//可以输入多组数据检验结果
hanoi(n,'a','b','c');
}
来源:https://www.tulaoshi.com/n/20160219/1596489.html
看过《简单的汉诺塔问题解法代码》的人还看了以下文章 更多>>
