Python-递归练习题

1、求阶乘

# no 1
def facl(n):
    if n == 1:
        return 1
    return  facl(n-1) * n
 # return 1 if n ==1 else facl(n-1) * n
print(facl(3))
# no 2
def facl1(n,a=1):# 利用之前的值
    if n == 1:
        return a
    a = a * n
    return facl1(n-1, a)

print(facl1(3))

2、猴子吃桃

'''

问题简述：一只小猴子吃桃子的问题。
话说，一只小猴子第一天摘下若干个桃子，并吃了一半。
感觉到吃的还不瘾，于是又多吃了一个；
第二天早上，又将剩下的桃子吃掉一半，又多吃了一个。
以后每天早上,都吃了前一天剩下的一半零一个。
python问题：
请问，到了第10天早上想再吃时，却发现只剩下一个桃子了。
求第一天共摘了多少？

# 逆向思维
s2 = 1
for day in range(9,0,-1):
    s1 = (s2 + 1)*2
    s2 = s1
print(s1)
'''
# no 1
def foo(n=10, a=1): # n = 10 是因为 当n = 2的时候已经是答案了，但是此时的 获取不到a 要等 n==1 的时候去获取a
    if n == 1:
        return a
    a = (a + 1) * 2
    return  foo(n-1, a)

print((foo(10))) # 1534

# no 2    n只是一个循环条件
def foo(n=10):
    if n == 1:
        return 1
    return (foo(n-1) + 1) * 2

print(foo())

def foo(n=1):
    if n == 10:
        return 1
    return (foo(n+1) + 1) * 2

print(foo())

 3、将一个数逆序放入列表中 如：1234----【4,3,2,1】

# no 1 使用字符串索引
l = '1234'
length = len(l)
def foo(length , lst=[]):
    if length == 0:
        return lst
    lst.append(l[length-1])
    return foo(length-1,lst)

print((foo(length))) # ['4', '3', '2', '1']

# 递归去字符
l = '1234'

def revert(x):
    if x == -1:
        return []
    return [l[x]] + revert(x-1) # 每次生成新的列表

print(revert(len(l) - 1)) # 索引取

# no 3
l = '1234'

def foo(x, target=[]):
    if x:
        target.append(x[-1])
        foo(x[:-1]) # 每次切片，每次都娶不到最后一个数字，（这里递放在函数体内）
    return target

print(foo(l))

# no 4 使用数字整除 取模递归，使用了 divmod() 内建函数
def foo(x, target=None):# 使用缺省值None 而不是用[] ，避免修改函数的属性
    if target == None:
        target = []
    x, v = divmod(x, 10)
    target.append(v)
    if x == 0:
        return target
    return foo(x, target)  # 

print(foo(1234)) # [4, 3, 2, 1]