python递归算法经典实例 汉诺塔递归算法？

汉诺塔递归算法？

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}

Copy code

a:斐波那契序列递归算法是：在一列数字中，从第三项开始，每一项的个数等于与其相邻的前两项之和。递归是设计和描述算法的有力工具。由于它通常用于描述复杂算法，因此在介绍其他算法之前，我们先对其进行讨论。

python递归算法经典实例 递归算法1加到100 递归算法经典实例

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。