递归

题目分析

题目一：
一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？
我假设函数f(x)表示在第X个村庄的鸭子数，由题我们可推导出这问题的递归公式：(sum表示最初鸭子总数)

f(8)=2
f(7)=2f(8)+2=6
f(6)=2f(7)+2=14
…….
f(1)=2f(2)+2=510
题目二
2.角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
如：输入22，
输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
STEP=16
由题可知递推公式为:

算法构造
题目一：
递归出口： 当X=1时即算到第一个村庄时
递归体：由下一个村庄计算出到此村庄时鸭子的个数；
题目二：
递归出口：数值变为1时
递归体&#