简单的c
相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。 由规律可以推出,移动n个盘子需要经历2^n-1次,分为三个步骤:
(1)将A座上的n-1个盘子借助c移动到b座上;
(2)将A座上的剩下的一个盘移动到c座上;
(3)将n-1个盘子从b座借助a座移动到c座上;
其实总的来说,人类写程序是为了给计算机提供计算的方法。所以你可能会觉得如果单纯的读懂程序可能比较简单,但是你要想理解为什么会输出这些东西,就得明白计算的过程,包含到了堆栈;
https://www.bilibili.com/video/BV1jJ411a7AS推荐大家这个讲解视频,老师讲解的很细。
C语言:Hanoi汉诺问题(函数递归)
最新推荐文章于 2024-07-24 02:19:48 发布