递归
递归的含义
递归:函数调用自己方式称为递归( recursion)。递归做为一种算法在Java中广泛应用。
如何使用递归:
当需要解决的问题可以拆分成若干个小问题,大小问题的解决方法相同,有固定规律,函数中自己调用自己。
如何正确使用递归:
设置有效的出口条件,避免无穷递归。
用递归的方式求某个数的阶乘;
求5的阶乘:
public class Test {
public static void main(String[] args) {
System.out.println(print(5));
}
//定义一个求5的阶乘的函数:5的阶乘:5*4*3*2*1
//方法一:定义一个求5的阶乘的函数:5的阶乘:5*4*3*2*1
public static int print(int i) {
int product;
if (i == 1) { //出口
return 1;
}
product = i * print(i - 1);
return product;
}
//方法二:简化判断条件
public static int print1(int i) {
return i == 1 ? 1 : i * print(i - 1);
}
}
上述格式:运行主函数打印出结果为: 120
斐波那契数列:
0 1 1 2 3 5 8 13 21 34 55 89 …(小伙伴们可以自主练习再看代码,这样效果更好了哦!)
public class Test {
public static void main(String[] args) {
System.out.println(print(10));
}
/*斐波那契数列 :0 1 1 2 3 5 8 13 21 34 55 89 .......
规律:后面一个数的值是前两个数的和。
*/
public static int print(int i) {
int num;
if (i == 1) { //出口
return 1;
}else if (i==0){ //出口
return 0;
}
num = print(i-1) + print(i - 2);
return num;
}
}
上述格式:运行主函数打印出结果为: 55