所有的循环算法都可以用递归实现,反之不成立这足以证明递归的重要性!
Hanoi(汉诺)塔问题。古代有一个焚塔塔内有3个座A,B,C,开始时A座上有64个盘子,盘子大小不等大的在上,小的在下有一个老和尚想把这64个盘子从A座移到C座,但规定每次只允许移到一个盘且在移动过程中在3个座上都始终保持大盘在下,小盘在上在移动过程中可以利用B座。输出移动盘子嘚步骤
解:由于64个盘子移动步骤太多,本程序以5个盘子为例进行输出
因为手机浏览器显示代码不好看我会在这里添加代码的图片和代碼 以及效果图
//设置移动盘子的结束条件,如果A当前还有一个盘子那么就把他直接移动到C //如果有五个盘子,和AB,C三个柱子否则开始递归.