Xixicjj的博客

用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。我们知道最少需要移动2^64-1次.在移动过程中发现，有的圆盘移动次数多，有的少。递归算法为f(n) = f(n-1) + f(n-2) + .... + f(1),而f(n-1) = f(n-2) + f(n-3) + ....f(1),则f(n) - f(n-1) = f(n-1)包含多组数据，首先输入T,表示有T组数据.每个数据一行，是盘子的数目N(1