递归经典例题—java实现

一． 题目分析 ①一我的赶着鸭子去每一个村庄卖，每通过一个村子卖去所赶鸭子的一半又一只。这样他通过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？通过每一个村子卖出多少只鸭子？java 由题目可得知当通过第八个村庄时鸭子数量为2，因此利用已知条件由后向前递归计算可较为简便计算出出发时的总数，即第一个村庄的数量。由题意可轻松计算每一个村庄卖出的数量。web ②角谷定理。输入一个天然数，若为偶数，

>>阅读原文<<