hanoi双塔。。
公式:(单个:2^n-1) 两个乘2
从n=1开始推
n的值 所需次数
1 2 1=>3,1=>3
2 6 1=>2,1=>2,1=>3,1=>3,2=>3,2=>3
……(这是样例)
而平时的汉诺塔的公式是2^n-1,由于这里有2n个,且每个尺寸有两个相同的,所以操作数要翻倍,即*2
至于平时的汉诺塔是怎么推的嘛……
模拟一下就可以知道了。
有n个盘时=(n-1)个盘时*2+1=2n-2+1=2n-1
又是高精度。。。。
#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
const int maxn = 1e4;
using namespace