Hanoi塔递归实现

Hanoi规则不在赘述；直接上代码；

#include<iostream>
using namespace std;

//移动最后一个
void Move(char a, char b)
{ cout<<a<<"-->"<<b<<endl;
}

//a借助c放到b  n个
void Hanoi(int n,char a,char b,char c)
{ if(n<=0)//控制参数正确传入 { return; } if(n>0) { Hanoi(n-1, a,c,b);//a借助b放到c柱子n-1个 Move(a,b);//把最后一个移到b Hanoi(n-1,c,b,a);//把c上的借助a放到b }
}

int main()
{ Hanoi(3,'a','b','c'); return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
 

文章来源: blog.csdn.net，作者：IM-STONE，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/doubleintfloat/article/details/52163839