文章目录
递归
递归概述:以编程的角度来看,递归指的是方法定义中调用方法本身的现象
递归解决问题思路:把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算
递归解决问题要找到两个内容:一,要找到递归出口,否则会出现内存溢出,第二,找到递归规则,就是与原问题相似的规模较小的问题
- 不死神兔问题:
public static void main(String[] args) {
//回顾不死神兔问题,求第20个月兔子的对数
//每个月的兔子对数,1,1,2,3,5,8...
//规律: 从第三个数字开始 每个数字都是前面两个数之和
//一,先用数组的方法求解
int []arr=new int[20];
arr[0]=1;
arr[1]=1;
for(int i=2;i<arr.length;i++){
arr[i]=arr[i-1]+arr[i-2];
}
System.out.println(arr[19]);
//二,递归
int f = f(20);
System.out.println(f);
}
/*
* 二,用递归的方法求解
* 先定义一个方法f(n):表示第n个月的兔子对数,
* 那么第n-1个月的兔子对数 f(n-1)
* 同理,第n-2个月的兔子对数f(n-2)
*/
public static int f(int n){
if (n==1||n==2){
return 1;
}else {
return f(n-1)+f(n-2);
}
}
- 递归求阶乘
需求:用递归求5的阶乘,并把结果在控制台输出
分析:一,阶乘:一个正整数的阶乘是所有小于及等于该数的正整数的乘积,自然数n的乘积写作n!。二,递归出口:1!=1。三,递归规则:n!=n*(n-1)!。
思路:一,定义一个方法,用递归求阶乘,参数为一个int类型的变量。二,在方法内部判断该变量的值是否是1,是返回1,不是返回n*(n-1)!。三,调用方法。四,输出结果。
public static void main(String[] args) {
int jc = jc(5);
System.out.println(jc);
}
//定义一个方法,用于递归求阶乘,参数作为一个int类型的变量
public static int jc(int n) {
//在方法内部判断该变量的值是否为1
if (n == 1) {
//是:返回1
return 1;
} else {
//不是:返回n*(n-1)!
return n * jc(n - 1);
}
}