菜小弟的修仙路。
//递归解决汉诺塔问题 //hanoi问题(简单的描述就是把n个大的在下小的在上的盘子,从一针移动到另一针上(借助第三针)) //可以分为三步 1.把上面n-1个盘子移动到第三针上 // 2.把第n个盘子移动到目标针上 // 3.把第n-1个盘子借助开始针移动到目标针上 //之所以说是同递归的方法,就是在这里的第一步和第三步,可以视作总数为n-1个盘子的hanoi问题,从而实现了递归的思想 #include<iostream> using namespace std; void hanoi(int n,char start,char des,char mid){ if(n==1){ cout<<start<<"-->"<<des<<endl; }else{ hanoi(n-1,start,mid,des); cout<<start<<"-->"<<des<<endl; hanoi(n-1,mid,des,start); } } int main(){ int n ; cin >> n; hanoi(n,'A','C','B'); system("pause"); return 0; }