5. 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？ 要求：使用python,利用递归函数编程实现。

假设他出发时共赶了x只鸭子，那么他经过第一个村子后剩下的鸭子数量为x/2-1，经过第二个村子后剩下的鸭子数量为(x/2-1)/2-1=x/4-3/2，以此类推。我们可以使用递归函数来计算出经过七个村子后还剩下2只鸭子时，出发时共赶了多少只鸭子。

代码如下所示：

def count_ducks(x, n):
    if n == 0:  # 经过0个村子后，还剩下x只鸭子
        return x
    else:
        return count_ducks(x/2-1, n-1)  # 经过n个村子后，还剩下x/2-1只鸭子

x = count_ducks(2, 7)  # 经过七个村子后还剩下2只鸭子
print("出发时共赶了%d只鸭子" % x)

输出结果为：

出发时共赶了510只鸭子