定义函数（def）

python 中自定义函数 使用def 即define ；后面跟上函数名称；及（）；括号中放入的是参数，可以为空

自定义 sum，计算list 中元素的平方和

def square_of_sum(L):
sum = 0
for x in L:
sum = sum + x * x
return sum
print square_of_sum([1, 2, 3, 4, 5])
print square_of_sum([-5, 0, 5, 15, 25])

---------------------------------------------

def square_of_sum(L):
y=[]
for i in L:
y.append(i**2)
return sum(y)

print square_of_sum([1, 2, 3, 4, 5])
print square_of_sum([-5, 0, 5, 15, 25])

----------------------------------------------------------------------------

递归函数

在函数内部，可以调用其他函数，如果一个函数在内部调用自身，这个函数就是递归函数

递归函数有点是定义简单，逻辑清晰，理论上，所有递归函数都可以写成循环方式，但是循环逻辑不如递归函数清晰

fact(n)用递归的方式写出来就是：

def fact(n):
    if n==1:
        return 1
    return n * fact(n - 1)
-------------------------------------------

def move(n, a, b, c):
    if n ==1:
        print a, '-->', c
        return
    move(n-1, a, c, b)
    print a, '-->', c
    move(n-1, b, a, c)
move(4, 'A', 'B', 'C')