## 一、汉诺塔
>n阶汉诺塔完成的最短步数为 2^n -1.


![](https://attach.acgo.cn/picture/2bb8a18cb9474d9ebbde67b0f0438a08.png)

![](https://attach.acgo.cn/picture/c992f3579fdc4eb0ae3c54c97ebabf52.png)





## 二、课堂练习

### 1.兔子数列

![](https://attach.acgo.cn/picture/8d9bd41d212e46218b0479330690c856.png)

![](https://attach.acgo.cn/picture/8998cd43196c47b7b059c9133a5c77e6.png)


### 2.阶乘



![](https://attach.acgo.cn/picture/4abb74034bfa48e9a0eb245e4d9a4336.png)




### 3.最大公约数（GCD）

![](https://attach.acgo.cn/picture/27782c087c9e4ab59fe062b54c658212.png)   

![](https://attach.acgo.cn/picture/2f82395eae2d40e1a3df37ef719e1cf9.png)


[递归作业链接](https://www.acgo.cn/homework/8430?teamCode=1824644829915439104&tab=question)

[汉诺塔在线版](https://www.cariboutests.com/games/towers_of_hanoi.php?lang=cn)

NoteSC++

C62-汉诺塔

出道萌新

秩序白银

一、汉诺塔

> n阶汉诺塔完成的最短步数为 2^n -1.






二、课堂练习


1.兔子数列






2.阶乘




3.最大公约数（GCD）





递归作业链接

汉诺塔在线版