汉罗塔问题的递归实现「建议收藏」

大家好，又见面了，我是你们的朋友全栈君。 #include <iostream> using namespace std; void move(int m,char a,char b); void hanoi(int m,char one,char two,char three); int main(){ hanoi(4,’A’,’B’,’C’); return 0; } void move(int m,char a,char b){ cout<<m<<” from “<<a<<“—>”<<b<<endl; } //hanoi的函数说明，借助two这个柱子把盘子从one移动到three这根柱子上 void hanoi(int m,char one,char two,char three){ if(m==1){ move(m,one,three);//如果只有一个盘子，就直接从第1个位置移动到第3个 }else{ /* 如果需要移动的盘子m大于1个，思路是先把前m-1个盘子移动到中间的位置，然后再把第m个盘子移动到第三根柱子上 然后再借助第一根柱子把前m-1个盘子移动到第3根柱子上 */ hanoi(m-1,one,three,two); move(m,one,three); hanoi(m-1,two,one,three); }

}

汉罗塔问题的递归实现「建议收藏」

其实递归的效率是非常低的，但是递归思路在解决某些问题的时候非常使用，主要体现在思路清晰，代码实现非常简单，困难是找到递归问题的结束点。

就拿汉罗塔问题来说，首先要移动第m个盘子，从A移动到C，必须先将前m-1个盘子从A移动到B，然后才能成功的把第m个盘子从A移动到C，第m个盘子成功的从A移动到C以后，剩下的有是一个m-1个盘子的汉罗塔问题，现在需求变成了需要把m-1个盘子从B借助A移动到C。

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/182863.html原文链接：https://javaforall.cn