python递归算法经典实例 汉诺塔递归算法?
浏览量:3049
时间:2021-03-10 16:23:59
作者:admin
汉诺塔递归算法?
1//河内塔
2#包括和酒店。H>
3 void Hanoi(int n,char a,char b,char c)//这里表示在b列的帮助下将a列上的图版移到c列
4{if(1==n)//如果是图版,将a列上的图版移到c列
5{
6 Printf(%c-->%cn,a,c)
7}
8 else
9{
10 Hanoi n-1,a,c,b)//move n-1 plates on column a to column B with the column C
11 printf(%C-->%Cn“,a,C)//将a列的最后一块板移到C列
12 Hanoi(n-1,B,a,C)//然后将B列的n-1板移到C
13}
14}
15 int main()
16{int n
17 printf输入磁盘数:”)
18 scanf(%d“,&n)
19 Hanoi(n,%a”,%B“,%C”)
20 return 0
21}
]复制代码
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。