首页 > 代码库 > 递归法求解汉罗塔hanoi问题
递归法求解汉罗塔hanoi问题
#include<iostream> using namespace std; //汉罗塔递归求解函数 从a移到c void move(int m,char a,char c); void hanoi(int n,char a,char b,char c) { if(1==n) { move(n,a,c); return; } hanoi(n-1,a,c,b); move(n,a,c); hanoi(n-1,b,a,c); } //将编号为m的圆盘从a移到c void move(int m,char a,char c) { cout<<m<<" : "<<a<<"---->"<<c<<endl; } int main() { char a = ‘A‘,b = ‘B‘,c = ‘C‘; hanoi(3,a,b,c); return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。