这都不会，还学什么Python？利用栈和队列模拟递归

 

下面从一个尽量贴近一个初学者的角度，给大家细致入微的了解一下Python的递归。

一、递归

• 递归调用：一个函数，调用的自身，称为递归调用
• 递归函数：一个可以调用自身的函数称为递归函数

　　凡是循环能干的事，递归都能干

1 2 3 4

方法： 1、写出临界条件 2、找这一次和上一次的关系 3、假设当前函数已经能用，调用自身计算上一次的结果再求出本次的结果

　　下面我们通过两段代码简单看一下递归和非递归的区别：

　　　　输入一个大于等于1的数，求1到n的和！

1 # 普通函数方法
2 
3 def hanshu(n):
4     sum = 0
5     # 循环遍历每一个数字，将他们加到一个事先定义好的变量上，直到加完
6     for x in range(1, n+1):
7         sum += x
8     return sum

　　下面看一下通过递归的方法：

 

1 # 递归
2 
3 def digui(n):
4     if n ==