猴子吃桃问题:
def solution3(n):#n是日期,日期开始倒数,eg:7,6,5,4,3,2,1
if n == 1:
return 1
else:
return (solution3(n-1)+1)*2
num = solution3(7)
print(num)
递归要先抓住在减小或者增大的序号n,然后寻找关于序号n下的数的关系,写出一个F(n)与F(n-1)间的函数关系,并不要求n直接参与运算,而是n底下代表的数
猴子吃桃问题:
def solution3(n):#n是日期,日期开始倒数,eg:7,6,5,4,3,2,1
if n == 1:
return 1
else:
return (solution3(n-1)+1)*2
num = solution3(7)
print(num)
递归要先抓住在减小或者增大的序号n,然后寻找关于序号n下的数的关系,写出一个F(n)与F(n-1)间的函数关系,并不要求n直接参与运算,而是n底下代表的数