025_尚学堂_高淇_最全java视频培训课程_递归算法..docxVIP

尚学堂JAVA最全教程配合JAVA300集视频课程，一集一个文档本文档配合：java300集第一季025集【最新文档更新请加入尚学堂】【专业JAVA培训机构,真正零首付入学】递归算法A方法调用B方法，我们很容易理解！递归就是：A方法调用A方法！就是自己调用自己，因此我们在设计递归算法时，一定要指明什么时候自己不调用自己。否则，就是个死循环！---尚学堂老高扯淡语录递归算法要点：递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。利用递归可以用简单的程序来解决一些复杂的问题。比如：大多数排序使用的就是递归算法。递归结构包括两个部分：定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环。递归体。解答：什么时候需要调用自身方法。课堂代码/** * 测试递归算法 * @author尚学堂高淇 * */publicclassTestRecursion {staticinta = 0;publicstaticvoid test01(){a++;System.out.println(test01:+a);if(a=10){ //递归头test01();}else{ //递归体System.out.println(over);}}publicstaticvoid test02(){System.out.println(TestRecursion.test02());}publicstaticlong factorial(int n){if(n==1){return 1;}else{return n*factorial(n-1);}}publicstaticvoid main(String[] args) {test01();System.out.println(factorial(10)); }}课堂代码中阶乘代码的调用执行过程，参见下图，可以放大看：