有ABC三根针,A针上有4片金片，每次移一片,小的能叠在大的上面，至少要几次能完成

设片数为N的话
就需要（2的N次方-1）次完成
该题目N=4，故为15次

梵塔问题的变形
需要18446744073709551615次
解答过程如下:
1．设金片只有一片。显然，只要移动1次即可。

2．设金片只有二片。可先将较小金片移至乙针上，较大金片移至丙针上，再将较小金片从乙针移至丙针上，共移动3次。

3．设金片有三片。可先将上面两片金片移到乙上。按2可知，共需移动3次。再把第三片移至丙，又移一次。下面把乙上两片移至丙同2，还需三次。以上共需

2·3+1=7（次）。

4．设金片有四片。先把上面三片移至乙，按3需7次。再把第四片从甲移到丙上，又移一次。最后，把较小的三片从乙移至丙，又需移7次。以上共需移动

2·7+1=15（次）。

依此递推下去。设有k片金片，先将k-1片移至乙，需移动Sk-1次。然后再把第k片移至丙，又移一次。最后把k-1片从丙移至乙，又需Sk-1次。以上共需移动

（2·Sk-1+1）次。

这样，我们可以得到如下的递推式：

Sk=2·Sk-1+1。

根据这个递推公式，分别令k=1，2，3，……，64，得

S1=1＝21-1；

S2=2S1+1=2（21-1）+1=22-1；

S3＝2S2+1=2（22-1）+1=23-1；

S4=2S3+1=2（23-1）+1=24-1；

………………

S64=264-1=18446744073709551615。