递归程序设计

一．赶鸭子 1.题目分析 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？ 2.算法构造 递归出口v=7; 递归函数duck（）； 原来的鸭子总数Sum=(duck(v+1)+1)*2; 每经过一个村庄卖掉的鸭子数sell=sum-duck(i); 3.算法实现 递归： #include<

>>阅读原文<<