java实现递归设计——数鸭子和角谷定理

一 .题目分析
题目一：一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶了多少只鸭子？经过每个村子卖出多少只鸭子？
题目二：角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
如：输入22，
输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
STEP=16
二 .算法构造
题目一：赶鸭子
1.递归函数
递归函数：f(n)= 2 n=7
f(n+1)2+2 0<n<7 (因为：f(n)-(f(n)/2+1)=f(n+1))
递归函数体：f(n+1)2+2，
递归出口：第7个村庄剩余2只鸭子
注：其中n为经过的村子数，f(n)为经过n村子所剩下的鸭子数
2.具体程序中
y=2(y+1)； //由y-(y/2+1)=x 得此公式
p=y/2+1; //p为局部变量，递归时不会相互影响，每个村子卖出的鸭子数等于刚进入村子的鸭子总数的一半加一
i=i-1； //上一个村子
题目二：角谷定理
1.递归函数
f(n，c) = 1 n=1
f(n/2，c) + f(n3+1，c) + f(1，c) n>1
递归函数体：f(n/2，c) + f(n3+1，c) + f(1，c)
递归出口：最终计算值为1
注：其中n为要计算的自然数，c为已经进行的步骤数，函数 f(n，c)的意义是自然数n经过c步运算后得到自然数1
2.具体程序中
num=num3+1; //n为奇数
num=num/2; //n为偶数
三.算法实现
程序源代码:
题目一：赶鸭子

public class Duck { 
	public static int counts=0;		//设置全局变量counts 表示总共的鸭子数 
	public static void main(String[] args) { 		
		Duck duck = new Duck();	//实例化duck对象 
		l