Python中递归的使用

1、斐波那契数列是从兔子的繁殖问题引出的，一对幼兔经过一个月成年，一对成年的幼兔可以繁殖一对幼兔，1、1、2、3、5、8、13…,这个数据越往后，前后两个数字的比值越接近黄金分隔比。

2、我们来看一下python中是如何实现斐波那契数列的，首先我们用普通的循环去处理，如下图所示。

3、接下来我们看看python中递归的写法，可以看出递归的写法简洁，大大简化了代码量。

4、接着我们来看经典的问题汉诺塔，如下图所示，我尺攵跋赈们需要把圆盘按照原来的顺序从一根柱子移动到另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

5、我们使用python中的递归来实现圆盘的移动，我们根据输入汉诺塔的层数，打印出移动的过程。