递推函数-python

问题1：

猴子每天比前一天的一半少一个，第九天吃了一个桃子，计算每天吃几个桃子

递推函数计算猴子每天吃了几个桃

 

# 递推公式：A(n) = (A(n+1) + 1) * 2
def A(n):
    if n >= 9:
        return 1  
    else:
        return (2 * (A(n+1) + 1)) 

 

问题2：

逆序输出字符串函数

# 递归函数
def rvstr(s):
    if len(s) <= 1:
        return s
    return rvstr(s[1:]) + s[0]