常见算法题

1，什么是递归？

递归，就是方法内部调用方法自身
递归的注意事项：
找到规律，编写递归公式
找到出口（边界值），让递归有结束边界
注意：如果递归太多层，或者没有正确结束递归，则会出现“栈内存溢出Error”！
问题：为什么会出现栈内存溢出，而不是堆内存溢出？

2，这道题该怎么写？

规律：N!=（n-1）!*n;

出口：n1或n0 return 1;

public static int getResult(int n){
if(n<0){
throw new ValidateException(“非法参数”);
}
if(n1 || n0){
return 1;
}
return getResult(n-1)*n;
}

如何实现递归求斐波那切数列第N个数字的值
数字的规律：1,1,2,3,5,8,13,21…
所以，我们可以分析编写如下：

public class Test2 {
public static void main(String[] args) {
long[] t2 = new long[20];
t2[0] = 1;
t2[1] = 1;
for (int i = 2; i < 20; i++) {
t2[i] = t2[i - 2] + t2[i - 1];
}
for (long i : t2) {
System.out.println(i);
}
}}