簡單的趕鴨子問題

（1）問題分析： 每經過一個村子，賣出去所趕鴨子的一半又一隻，總共經過七個村子，最後剩餘2只鴨子，由題意可知，對於最後一個村子x—(x/2+1)=2 可以到達第七個村子時的鴨子數，也就是經過第六個村子後剩餘的鴨子數由此可知，可以一直循環的往回算下去，直到第一個村子 （2）算法構造： 計算公式： 由x—(x/2+1)=剩餘數 可得x=2*（剩餘數+1） 其中x爲剛到達這個村子的鴨子數，剩餘數爲經過這

>>阅读原文<<