1,递归就是在方法中调用方法本身,这个得好好注意学一下,因为leetcode中有好多题目都需要用递归来解决。
2,递归的注意事项:(1)递归一定要有出口,要不然一直运行下去,内存溢出;(2)虽然递归有出口,但是次数也不要太多,要不然还是容易内存溢出。
递归求阶乘:
public static void main(String[] args) {
System.out.println(jieCheng(0));
}
public static int jieCheng(int n){
if(n<0){
return 0;
}else if(n==0||n==1){
return 1;
}else{
return n*jieCheng(n-1);
}
}
3,