简单的赶鸭子问题

（1）问题分析： 每经过一个村子，卖出去所赶鸭子的一半又一只，总共经过七个村子，最后剩余2只鸭子，由题意可知，对于最后一个村子x—(x/2+1)=2 可以到达第七个村子时的鸭子数，也就是经过第六个村子后剩余的鸭子数由此可知，可以一直循环的往回算下去，直到第一个村子 （2）算法构造： 计算公式： 由x—(x/2+1)=剩余数 可得x=2*（剩余数+1） 其中x为刚到达这个村子的鸭子数，剩余数为经过这

>>阅读原文<<