猴子每天比前一天的一半少一个，第九天吃了一个桃子，计算每天吃几个桃子
递推函数计算猴子每天吃了几个桃
# 递推公式：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]
