湖南做网站 在线磐石网络,网易企业邮箱手机登录,网络网站建设公司排名,aso优化违法吗此题是一道简单的递归 此题是一道递归运算题#xff0c;这题又是一道汉诺塔问题#xff01;#xff01;#xff01;只要了解其规律#xff0c;呵呵#xff0c;你就可以很快AC了#xff01;#xff01; 这是一般的汉诺塔问题的解题方法照片#xff01;#xff01;这题又是一道汉诺塔问题只要了解其规律呵呵你就可以很快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))! 祝你成功AC!!! #includeiostreamusing namespace std;int main(){ int n; __int64 f(int m); while(cinn) { printf(%I64d\n,f(n)); } return 0;} __int64 f(int m) { if(m1) return 2; else return (3*f(m-1)2); }转载于:https://www.cnblogs.com/xiohao/archive/2012/10/14/2723216.html
