什么是方法遞歸以及遞歸的形式

遞歸算法三要素

代碼

代碼一：認識一下遞歸的形式

package com.itheima.Recurtion;
//目標:認識一下遞歸的形式
public class RecurtionTest1 {public static void main(String[] args) {test2();}//直接方法遞歸public  static void test1(){System.out.println("---test1---");test1();//直接方法遞歸}//間接方法遞歸public  static void test2(){System.out.println("---test2---");test3();}public  static void test3(){test2();//間接方法遞歸}
}

代碼二：掌握遞歸的應用，執行流程和算法思想

案例分析

代碼：

package com.itheima.Recurtion;
//目標:掌握遞歸的應用，執行流程和算法思想。
public class RecurtionTest2 {public static void main(String[] args) {System.out.println("5的階乘是："+f(5));}public static int f(int n){//終結點if(n==1){return 1;}else {return f(n-1) * n;}}
}