使用Python代码实现

1.使用递归方法实现

2.使用动态规划方法实现

3.使用生成器方法实现

4.使用类方法实现

知识点

1.递归深度

2.汉诺塔