递归函数

递归函数
初始条件:if ( 条件语句 ) : return 值
递归语句:else : return 自身函数( 形参 )
  • 斐波那契数列代码如下 
函数名:		def fib ( n ) :
初始条件: 		if( n==1 or n==2 ):
				return 1
递归语句			else :
				return fib ( n-1 ) + fib( n-2 )
  • 阶乘代码如下 
函数名:		def p ( n ) :
初始条件:		if n == 1 or n == 0 :
				return 1
递归条件			else :
				return n*p(n-1)
  • 汉诺塔问题代码
def hanoi ( n , A , B, C)
	if n == 1 :
		print "移动盘子",n,"号","from", A "to",C
	else :
		hanoi ( n-1 , A, C, B)
		print "移动盘子",n,"号","from", A "to",C
产生随机数值的函数! random.uniform( 起始值 , 终止值 )
导入函数模块: import random
函数使用: random.uniform( 起始值 , 终止值 )
递归函数 优点:程序简洁 // 缺点:时间复杂度高