程序设计与方法优化第十次作业

第六章 递归程序设计
一、题目分析
题目一卖鸭子的问题就是一个简单递归的设计，题目二也是递归的应用。
二、算法构造
在此论证算法设计中的一些必要的设计依据。
题目一递归的出口就是这个人卖鸭子经过的村子的数量，可以采取逆向思维的方法，从最后所剩的鸭子数目作为函数入口，题目二递归的出口就是当有限次运算后这个数变为1时结束递归。
三、算法实现
题目一：
package package1;
public class RecursionTest {
static int sign=0;//保存经过的村子数目
public static int Count(int n){//n为最后所剩的鸭子数
sign++;//村子数目加一
if(sign<7){
return Count((n+1)2);//递归调用
}
else{
return (n+1)2;//递归结束返回最后的函数值
}
}
public static void Put(int n){//用于计算并输出经过每个村子卖出的鸭子数
sign=0;
while(sign<7){
sign++;
n=n/2+1;
System.out.println(“经过第”+sign+“个村子卖出了”+n+“只”);
n-=2;
}
}
public static void main(String[] args) {
int temp=Count(2);
System.out.println(“经过第”+sign+“个村子卖出了”+n+“只”);
Put(temp);
}
}
题目二：
package package1;
import java.util.;
public class TheoryTest {
public static int step=1;//保存递归所需的步数
public static int Count(int n){
if(n%20){//数若为偶数的情况
step+=1;//步数加一
n/=2;
System.out.println(n);
if(n1){//若数递归到为一
System.out.println(“step=”+step);//输出步数
return 0;//退出递归
}
return Count(n);//递归调用
}
else if(n%2!=0){//数若为奇数的情况
step+=1;//步数加一
n=n3+1;
System.out.println(n);
if(n==1){//若数递归到为一
System.out.println(“step=”+step);//输出步数
return 0;//退出递归
}
return Count(n);//递归调用
}
return 0;
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
System.out.println(n);
Count(n);
sc.close();
}
}
四、调试、测试及运行结果
题目一：

题目二：

五、经验归纳
递归的一个很好的解题思路就是逆向解题，通过本次递归设计，我加深了对递归的理解，同时也增强了递归的设计能力。运用好递归，他将会成为一大助力，递归的用处很大，因此学好递归是很重要的。