首页 > 其他 > 详细

递归-汉诺塔

时间:2020-07-05 17:03:13      阅读:52      评论:0      收藏:0      [点我收藏+]

挺简单的代码吧,,,就是那个return ......

 1 #include <iostream>
 2 using namespace std;
 3 int n;
 4 void hanoi(int n,char src,char mid,char des){
 5     if(n==1){
 6         cout<<src<<"->"<<des<<endl;
 7         return ;//这个return 很有必要啊,递归边界.如果没有的话执行完if会继续执行hanoi n-1
 8     }
 9     hanoi(n-1,src,des,mid);
10     cout<<src<<"->"<<des<<endl;
11     hanoi(n-1,mid,src,des);
12 
13 
14 }
15 int main(){
16     cin>>n;
17     hanoi(n,A,B,C);
18 }

 

递归-汉诺塔

原文:https://www.cnblogs.com/zhmlzhml/p/13246313.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!