经典算法——河内之塔

本题的思路是:当有一个金盘的时候直接从A搬到C便可,当有不止一个金盘的时候,把n-1个金盘搬到B,而后把最后一个盘子搬到C,再把剩下的盘子从B搬到C,即有A->B,B->C,A->C的过程,按照这个思路能够写出下面的代码来解决问题。ios #include<iostream> using namespace std; void hanoi(int n,char A,char B,char C){
相关文章
相关标签/搜索