給定a、b、c三根足夠長的細柱，在a柱上放有2n個中間有孔的圓盤，共有n個不同的尺寸，每個尺寸都有兩個相同的圓盤，注意這兩個圓盤是不加區分的（下圖為n=3的情形）。現要將這些圓盤移到c柱上，在移動過程中可放在b柱上暫存。要求：
（1）每次只能移動乙個圓盤；
（2）a、b、c三根細柱上的圓盤都要保持上小下大的順序；
a[n]=a[n-1]*2+2;
void dfs(int k)
if(k==1)
ans+=2;
dfs(k-1);
ans+=2;
dfs(k-1);
dfs的公式
本題後面會爆，要打高精
#include
using namespace std;
int n;
int a[201][200];
int main()
cin>>n;
a[1][1]=2;a[1][0]=1;
for(int i=2;i<=n;i++)
a[i][0]=a[i-1][0];
for(int j=1;j<=a[i][0];j++)
a[i][j]+=a[i-1][j]*2;
if(j==1)
a[i][j]+=2;
a[i][j+1]=a[i][j]/10;a[i][j]%=10;
if(a[i][j+1]!=0&&j+1>a[i][0])
a[i][0]++;
for(int i=a[n][0];i>=1;i--)
cout<
Hanoi 雙塔問題
operatorname luogup 1096 給定 a aa b bb c cc 三根足夠長的細柱，在 a aa 柱上放有 2n2n 2n個中間有孔的圓盤，共有 n nn 個不同的尺寸，每個尺寸都有兩個相同的圓盤，注意這兩個圓盤是不加區分的 下圖為 n 3 n 3n 3 的情形 現要將這些圓盤移...
Hanoi雙塔問題（遞推）
時間限制 1 sec 記憶體限制 128 mb 提交 10 解決 4 提交 狀態 討論版 命題人 外部匯入 給定a,b,c三根足夠長的細柱，在a柱上放有2n個中間有空的圓盤，共有n個不同的尺寸，每個尺寸都有兩個相同的圓盤，注意這兩個圓盤是不加區分的 下圖為n 3的情形 現要將 這些國盤移到c柱上，在...
題解 Hanoi 雙塔問題
給定 a b c 三根足夠長的細柱，在 a 柱上放有 2n 個中間有孔的圓盤，共有 n 個不同的尺寸，每個尺寸都有兩個相同的圓盤，注意這兩個圓盤是不加區分的。現要將這些圓盤移到 c 柱上，在移動過程中可放在 b 柱上暫存。要求 每次只能移動乙個圓盤 a b c 三根細柱上的圓盤都要保持上小下大的順序...