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))