赶鸭子问题使用python递归函数进行求解

赶鸭子问题使用python递归函数进行求解

一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过7个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？

注释非常全。

def fun(x):#定义一个函数if(x==7):#初始情况ducknum=2#定义鸭子的数量位ducknum，return ducknumelse:ducknum=2*(fun(x+1)+1)#每一次鸭子数量变化的函数，进行递归return ducknum
#返回值都是鸭子数量
print(f"出发时一共赶：{fun(0)}")#出发时计算
for i in range(1,8):#用循环将每一个村庄的鸭子数量打印#注意range是前闭后开print(f"第{i}个村庄时的鸭子数量：{fun(i)}")#采用快速格式化的方式输出num=fun(i-1)-fun(i)#本次卖出等于上一次数量减去这一次时的数量print(f"第{i}个村庄卖出鸭子数量：{num}")