递归函数
# -*- coding: utf-8 -*- #python 27 #xiaodeng #递归函数 #508 #定义: #在函数内部,可以调用其他函数,如果一个函数在内部调用其自身,这个函数就是递归函数 #递归 ''' (1)递归就是在过程或函数里调用自身【调用自身】 (2)在使用递归策略时,必须有一个明确的递归结束条件,称之为递归出口 递归算法要解决的3个问题: (1)数据的定义是按递归定义的 (2)问题解法按递归算法实现 (3)数据的结构形式是按递归定义的 ''' #案例1 def mysum(L): print L if not L: return 0 else: return L[0]+mysum(L[1:]) #调用 print mysum([1,2,3,4,5]) ''' [1, 2, 3, 4, 5] [2, 3, 4, 5] [3, 4, 5] [4, 5] [5] [] 15 ''' #案例2 def f(n): if n==1: return 1 return n*f(n-1) print f(3)#6 #递归特点 #定义简单、逻辑清晰,所有的递归函数都可以写成循环的方式。
无语言基础,自学python所做的各种笔记,欢迎大牛指点.