码迷,mamicode.com
首页 > 编程语言 > 详细

C++例题2:汉诺塔问题

时间:2014-06-28 20:48:45      阅读:254      评论:0      收藏:0      [点我收藏+]

标签:os   问题   name   c++   c   io   

#include<iostream>
#include<stdlib.h>
using namespace std;
void Hanoi(int n,char A,char B,char C){ //n个盘子从A借助B到C上
if(n==1){
cout<<A<<"-->"<<C;
}
if(n==2){
cout<<A<<"-->"<<B<<endl;
cout<<A<<"-->"<<C<<endl;
cout<<B<<"-->"<<C<<endl;
}
else{
Hanoi(n-1,A,C,B); //n-1个盘子从A借助C到B上
cout<<A<<"-->"<<C<<endl;//将第n个直接移到C上
Hanoi(n-1,B,A,C);//最后将n-1个盘子借助A移到C上
}
}
int main()
{
int i;
cout<<"请输入汉诺塔的高度:";
cin>>i;
Hanoi(i,‘A‘,‘B‘,‘C‘);//目的是将n个盘子从A借助B到C上
system("pause");
return 0;
}

C++例题2:汉诺塔问题,布布扣,bubuko.com

C++例题2:汉诺塔问题

标签:os   问题   name   c++   c   io   

原文地址:http://www.cnblogs.com/yexu200241/p/3794572.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!