nefu563专题

NEFU563 鸭子知多少?【递归】

题目链接: http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=563 题目大意: 有个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又2只。这样经过了N个村子 还剩下2只鸭子,问:他出发时所赶的鸭子共有多少只。 思路: 路过第i个村子剩的鸭子数 = 第i+1天刚开始赶的鸭子数 = (第i+1