Codves 3145 4412 4835 汉诺塔 递归

3145 4412 4835
三倍经验。

思路：
1、将 n-1 从 A 移到 B 上；
2、将 n-1 从 B 移到 C 上。

步数： 根据 F(x) = 2*F(x-1) + 1， F(1) = 1；递推。

代码：

#include <iostream>#include <queue>#include <cstring>#include <cstdio>using namespace std;int cnt = 0;int f[1000 + 10];void hanoi(int n, char f, char x, char t){    if(n == 1)    {        printf("%d from %c to %c\n", n, f, t);        return;    }    hanoi(n-1, f, t, x);    printf("%d from %c to %c\n", n, f, t);    hanoi(n-1, x, f, t);}int main(){    int n;    cin >> n;    f[1] = 1;    for(int i = 2; i <= n; i ++)        f[i] = f[i-1]*2 + 1;    cout << f[n] << endl;    hanoi(n,'A','B','C');    return 0;}

懵逼，

三倍经验拿的并不开心啊QAQ， 上次做这个题是在 1月， 现在10月反而不会做了，还翻题解，不开心啊QAQ。