递归的好处与弊端
我们的代码会变得方便简洁,但是效率低下,容易形成栈内存溢出,所以能用循环解决的最好不用递归。
递归概述
递归,在数学与计算机科学中,是指在方法的定义中使用方法自身。也就是说,递归算法是一种直接或者间接调用自身方
法的算法。
递归实现阶乘
public class Demo {
public static void main(String[] args) {
int num= f(5);
System.out.println(num);
}
public static int f(int n){
if (n==1) {
return 1;
}else{
return n*f(n-1);
}
}
}