汉诺塔这个东西杀我一百次,每次过很久都写不出来
有A、B、C三根柱子,
我们将金片分为两个部分,上面n-1个,和下面的最大的一个(序号为n)
思路:先将n-1个移动到B柱子上,然后将最大的金片移动到C柱子,最后将n-1个金片移动到C柱子上,这就是递归的思路。
整日而言就是借助第二根柱子移动上层的n-1个金片
#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const double PI = acos(-1);
void han_nuo_ta(int n, char ch1, char ch2, char ch3)///递归
{
if(n==1)
{
printf("Move disk %d from %c to %c\n",n,ch1,ch3);
}
else
{
han_nuo_ta(n-1,ch1,ch3,ch2);
printf("Move disk %d from %c to %c\n",n,ch1,ch3);
han_nuo_ta(n-1,ch2,ch1,ch3);
}
}
int main()
{
int n;
char ch1='A',ch2='B',ch3='C';///A,B,C,三根柱子
scanf("%d",&n);///输入几个塔
han_nuo_ta(n,ch1,ch2,ch3);
return 0;
}
代码略微修改,转自:https://www.wandouip.com/t5i273488/