漢諾塔遞歸算法？1//河內塔2#包括和酒店。H>3 void Hanoi（int n，char a，char b，char c）//這里表示在b列的幫助下將a列上的圖版移到c列4{if（1==n）

漢諾塔遞歸算法？

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:斐波那契序列遞歸算法是：在一列數字中，從第三項開始，每一項的個數等于與其相鄰的前兩項之和。遞歸是設計和描述算法的有力工具。由于它通常用于描述復雜算法，因此在介紹其他算法之前，我們先對其進行討論。