Python中的递归函数使用详解

def  funs(n):
    #1+2+3+4=10
    # 退出递归的分支
    if n==1:
       return 1
    # 递归调用
    return n+funs(n-1)
 
 # 求4的和
print(funs(4))

def get_factorial(n):  # 定义阶乘函数
    #1*2*3*4=24
    # 退出递归的分支
    if n==1:
        return 1
    # 递归调用
    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
# 回溯：一层一层的调用下去
# 递推：满足某种结束条件后，结束递归调用，然后一层一层返回。
def get_age(n):
    if n==1:  #结束递归调用
        return 16
    else:  #递归调用
        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
# 回溯：一层一层的调用下去
# 递推：满足某种结束条件后，结束递归调用，然后一层一层返回。
def get_age(n):
    if n==1:  #结束递归调用
        return 16
    else:  #递归调用
        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)  #记录元素个数
    if start==end:   #递归的结束条件
        print(ll)
    else:
        i=start  #指向本次需要排列的第一个位置（本轮需要固定的位置)
    # 循环排列的序列中的每一个数，
    for n in range(start,end):
        # 依次交换数据
        ll[n],ll[i]=ll[i],ll[n]
        #递归调用
        get_combination(ll,start+1)
        # 回到上一步,交换数据
        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
 
# 得到最大调用深度
print(sys.getrecursionlimit())

# 设定最大调用深度
sys.setrecursionlimit(10000)