递归函数

# -*- 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


#递归特点
#定义简单、逻辑清晰，所有的递归函数都可以写成循环的方式。