java递归算法[32]

java递归算法[32]

---

---

---

一、递归定义

递归算法:方法本身调用自己.
1.递归必须要有出口.
2.递归内存消耗大,容易发生内存溢出.
3.层次调用越多,越危险.

二、代码演示

public static int DiGui(int num){
 //先判断是不是到最后了
    if (num==1){return 1;}
    //没到最后就继续自己调用自己,并参数自减;
    return num*DiGui(--num);
}

long n=0;
n=DiGui(31);
System.out.println(n);

三.递归理解图

---

四.小结

本章概述了java中递归的算法,递归在之后的链表中使用颇为频繁,所以递归一定要理解透;
有哪里不足或者有更好的建议,欢迎留言吐槽,有哪里不懂的小伙伴,可以私信我,我会一一答复,感谢认可,感谢支持!