复杂,想一会没想出,有个不等式
记为f(n)


f(2n)≤3^(2n-1)-1+1+(3^n-1)+(3^(n-1)-1)+1+(3^(n-1)-1)+1+(3^(n-1)-1)+f(n)
f(2n+1)≤3^(2n)-1+1+(3^n-1)+(3^n-1)+1+(3^n-1)+1+(3^n-1)+f(n)

解释第1个;先将2n-1个盘子移动到第3根,再移动最大的盘子到第2跟
然后将第3根上盘子移动n个盘子移动到第1根,移动n-1个盘子移动到第4根
(利用三柱汉诺塔升级版结论)
然后移动最大的盘子到第3跟,然后将第4根上盘子移动n-1个盘子移动到第2根,
然后移动最大的盘子到第4跟,然后将第2根上盘子移动n-1个盘子移动到第4根,
最后将第1根上盘子移动n个盘子移动到第4根

准确答案我估计没有半个小时想不出

f(n)=2f(n-2)+3

化成等比数列或者解特征方程求通向公式.

1 3
2 10
3 23

升级版??!!....

将n个盘从A针移到D针可以分解为以下三个步骤：
1、将A针上x个盘借助C、D针先移到B针上；
2、把A针上剩下的n-x个盘借助C针移到D针上；
3、将B针上x个盘借助A、C针移到D针上。
上面第1步和第3步都是将x个盘从一个针借助其他两针移到另一个针上。实际上是本问题的递归。
第2步实质是n-x个盘的汉诺塔问题。也是一个递归。

写不来方程

7楼n=3可以21步完�

n f(n)
0 0
1 3
2 10
3 21
4 38
5 61
6 94

n=3就错了.

改正：

 n f(n) 
 0 　0
 1 　3
 2　10
 3　19
 4　34
 5　57
 6　88
 7 123
 8 176
 9 253
10 342
11 449
12 572

n f(n) d1　d2
 0 　0
 1 　3　 3
 2　10　 7　 4
 3　19 　9　 2
 4　34　15　 6
 5　57　23　 8
 6　88　31　 8
 7 123　35　 4
 8 176　53　18
 9 253　77　24
10 342　89　12
11 449 107　18
12 572 123　16
13 749 177　54

暂时看不出有什么规律.

希望楼上能给出n=5的57步的详细步骤
我怎么做最小也只能达到71
我想知道你是有具体步骤，还是算出来的？

http://bbs.emath.ac.cn/viewthread.php?tid=563&extra=&page=1
有三个从左向右移动方案和三个从右向左移动方案，分别为:
1→2,2→3,3→4,4→3,3→2,2→1
我们可以用字母A,B,C,c,b,a分别表示这些移动方案，那么每个结果可以用一个字母串表示了。

呵呵，上面链接中原先还没有n=5的结果，刚刚我写了个程序，现在将n<=13的结果全部算出来了，验证了Fans的结�