摘要： 此题是一道简单的递归 此题是一道递归运算题，这题又是一道汉诺塔问题！！！只要了解其规律，呵呵，你就可以很快AC了！！ 这是一般的汉诺塔问题的解题方法照片！！！弄了好久也没弄好本题的照片，所以只好尽量用语言描述了！哈！此题只是在原型上略微修改一下移动方法如下：第1步:初始状态 第2步:把上面的n-1个盘移到第3号杆上 第3步:把第n个盘从1移到2 第4步:把前n-1个从3移到1，给第个盘让路 第5步:把第n个盘从2移到3 所以便有以下规律：f(n)=3*f(n-1)+2;最后注意一下要用64位整数即可！！即__int64,同时输出要用 printf("%I64d\n",f(n 阅读全文