1、递归的基础
举例说明：老师要班里坐在最后的一排学生要一本书，老师对前面的人说你向最后一排的同学要一本书，那么最前面的人跟坐在第2排的人说，第2排的人跟第3排的人说，当命令传递到最后一排时，最后一排的同学给倒数第2排的人，倒数第2排的人，给倒数第3排的人，直到传递给第1排，第1排的同学把书给老师。
2、递归斐波那契数列
#!usr/bin/env python # -*- coding:utf-8 -*- #递归 斐波那契数列 def fab(n1,n2): if n1 > 10000: return print(n1) temp = n1 + n2 fab(n2,temp) fab(0,1)
原文：http://www.cnblogs.com/sunshuhai/p/6388754.html