企业oa网站建设方案,济宁建设工程信息网,网站建设与排名,郑州高端网站建设团队欢迎来到Cefler的博客#x1f601; #x1f54c;博客主页#xff1a;那个传说中的man的主页 #x1f3e0;个人专栏#xff1a;题目解析 #x1f30e;推荐文章#xff1a;题目大解析#xff08;3#xff09; 目录 #x1f449;#x1f3fb;汉诺塔 #x1f449;… 欢迎来到Cefler的博客 博客主页那个传说中的man的主页 个人专栏题目解析 推荐文章题目大解析3 目录 汉诺塔 汉诺塔
原题链接:汉诺塔问题
mycode:
class Solution {
public:void difs(vectorint x, vectorint y, vectorint z,int n){if(n1){z.push_back(x.back());x.pop_back();//记得将原柱子的盘子删除}else{difs(x,z,y,n-1);//x借助z柱将n-1个盘子挪动到y柱上z.push_back(x.back());//此时将底部盘子挪动到z柱子上x.pop_back();difs(y,x,z,n-1);//再将y柱上n-1个盘子借助x柱挪动到z上}}void hanota(vectorint a, vectorint b, vectorint c) {int n a.size();difs(a,b,c,n);}
};
