计算机算法设计与分析——递归

1-1   阶乘函数 

def factorial(n):
    if n==0:
        return 1
    return n*factorial(n-1)

 

 2-2 Fibonacci数列

def fabonacci(n):
    if n<=1:
        return 1;
    return fabonacci(n-1)+fabonacci(n-2)

2-4 排列问题

def Perm(my_list,k,m):
    if k==m:
        for i in range(m):
            print(my_list[i],end=' ')
        print()
    else:
        for i in range(k,m):
            my_list[k],my_list[i] = my_list[i],my_list[k]
            Perm(my_list,k+1,m)
            my_list[k], my_list[i] = my_list[i], my_list[k]
mylist = [1,2,3,4]
Perm(mylist,0,len(mylist))

2-5整数划分问题：

def q(n,m):
    if n<1 or m<1:
        return 0
    if n==1 or m==1:
        return 1
    if n<m:
        return q(n,n)
    if n==m:
        return q(n,m-1)+1
    return q(n,m-1)+q(n-m,m)
print(q(6,6))