今天学习了递归,简单来说就是一个方法既可以调用自己,也可以调用别的方法。使用递归可以减少程序的代码量。
优点:用有限的语句定义对象的无限集合。
缺点:对于繁琐的算法,递归会导致内存崩溃
import java.util.Scanner;
public class Demo05 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入参数,计算其阶乘:");
//接收参数
int n = scanner.nextInt();
//调用阶乘方法
System.out.println(jieCheng(n));
scanner.close();
}
//计算阶乘的递归方法
public static int jieCheng(int n){
if(n==1){
return 1;
}else{
return n * jieCheng(n-1);
}
}
}