文章目录
java递归
递归就是自己调用自己。递归结构需要包含两个部分:
定义递归头,声明时候不调用自己的方法,如果没有递归头将陷入死循环,也就是递归的结束条件
需要有递归体,什么时候需要调用自身的方法
package day02.dh;
public class Test01 {
public static void main(String[] args) {
a();
}
static int count = 0;
static void a() {
System.out.println("a");
count++;
if (count < 10) {
a();
} else {
return;
}
}
static void b() {
System.out.println("b");
}
}
用java求5的阶乘
package day02.dh;
public class Factorial {
public static void main(String[] args) {
long time1 = System.currentTimeMillis();
System.out.printf("%d阶乘的结果:%s%n", 5, recursion(5));
long time2 = System.currentTimeMillis();
System.out.printf("递归费时:%s%n", time2 - time1);
}
public static long recursion(int number) {
if (number == 1) {
//递归头
return 1;
} else {
//递归体
return number * recursion(number - 1);
}
}
}
由于递归操作会打开很多的方法,经常会占用时间和内存,但是递归在通常都是可以被循环来代替的,只有到想不出别的好的解决方法时,才考虑使用递归。
package day02.dh;
public class Loop {
public static void main(String[] args) {
int number = 6;
int sum = 1;//5的阶乘
for (int i = 1; i <= number; i++) {
sum = sum * i;
}
System.out.println(sum);
}
}
循环求阶乘不耗费时间和过多的资源,应该合理把握循环和递归的使用。
java数组