python 利用栈和队列模拟递归的过程

一、递归 递归调用：一个函数，调用的自身，称为递归调用 递归函数：一个可以调用自身的函数称为递归函数 　　凡是循环能干的事，递归都能干 方法： 1、写出临界条件 2、找这一次和上一次的关系 3、假设当前函数已经能用，调用自身计算上一次的结果再求出本次的结果 　　下面我们通过两段代码简单看一下递归和非递归的区别： 　　　　输入一个大于等于1的数，求1到n的和！ # 普通函数方法 def hanshu(n): sum = 0 # 循环遍历每一个数字，将他们加到一个事先定义好的变量上，直到加完 for x in range(1, n+1): sum += x return sum