def  funs(n):
    #1+2+3+4=10
    # 退出遞歸的分支
    if n==1:
       return 1
    # 遞歸調(diào)用
    return n+funs(n-1)
 
 # 求4的和
print(funs(4))

def get_factorial(n):  # 定義階乘函數(shù)
    #1*2*3*4=24
    # 退出遞歸的分支
    if n==1:
        return 1
    # 遞歸調(diào)用
    return n*get_factorial(n-1)
 
 # 求4的階乘
print(get_factorial(4))

# 分析：
# A  age(4) = age(4-1) +8
# B  age(3) = age(3-1) + 8
# C  age(2) = age(2-1) + 8
# D  age(1) = 16
# 回溯：一層一層的調(diào)用下去
# 遞推：滿足某種結(jié)束條件后，結(jié)束遞歸調(diào)用，然后一層一層返回。
def get_age(n):
    if n==1:  #結(jié)束遞歸調(diào)用
        return 16
    else:  #遞歸調(diào)用
        return get_age(n-1)+8
 
print(get_age(1))  #第1個人年齡
print(get_age(4))  #第4個人年齡

# 分析：
# A  age(4) = age(4-1) +8
# B  age(3) = age(3-1) + 8
# C  age(2) = age(2-1) + 8
# D  age(1) = 16
# 回溯：一層一層的調(diào)用下去
# 遞推：滿足某種結(jié)束條件后，結(jié)束遞歸調(diào)用，然后一層一層返回。
def get_age(n):
    if n==1:  #結(jié)束遞歸調(diào)用
        return 16
    else:  #遞歸調(diào)用
        return get_age(n-1)+8
 
print(get_age(1))  #第1個人年齡
print(get_age(4))  #第4個人年齡

def get_combination(ll,start):
    """
    :param ll:  排序的列表
    :param start: 起始位置一般為0
    :return: 空
    """
    end=len(ll)  #記錄元素個數(shù)
    if start==end:   #遞歸的結(jié)束條件
        print(ll)
    else:
        i=start  #指向本次需要排列的第一個位置（本輪需要固定的位置)
    # 循環(huán)排列的序列中的每一個數(shù)，
    for n in range(start,end):
        # 依次交換數(shù)據(jù)
        ll[n],ll[i]=ll[i],ll[n]
        #遞歸調(diào)用
        get_combination(ll,start+1)
        # 回到上一步,交換數(shù)據(jù)
        ll[n],ll[i]=ll[i],ll[n]
 
 
#1*2*3=6
get_combination([1,2,3],0)
 
#1*2*3*4=24
get_combination(['red','yellow','green','blue'],0)

import itertools
print(list(itertools.permutations([1, 2, 3], 3)))
 
print(list(itertools.permutations(range(3), 2)))

import sys
 
# 得到最大調(diào)用深度
print(sys.getrecursionlimit())

# 設(shè)定最大調(diào)用深度
sys.setrecursionlimit(10000)