递归算法搞不懂可以来看看这几个小例题（Java）_return n* factorial(n-1)

1、求n阶乘

public class 求n阶乘 {
	//main函数  实现参数定义和输出
	public static void main(String[] args) {
		int n=6;
		System.out.println(factorial(n));
		
 
	}
	//递归函数
	public static int factorial(int n){
		if(n==1){//函数出口，终止条件
			return 1;
		}
		return n*factorial(n-1);//调用自身
	}

输出结果：720

2、打印i~j

public class Main {
	//main函数  
	public static void main(String[] args) {
		f(1,10);//设置参数
 
	}
	public static void f(int i,int j){
		if(i>j){//终止条件
			return;
		}
		System.out.println(i);
		f(i+1,j);//调用自身
	}
 
}

输出结果：1 2 3 4 5 6 7 8 9 10

3、数组求和

public class Main{
    public static void main(String[] args) {
		int[] a={1,2,3,4,5,6,7,8,9,10};
		System.out.println(sum(a,0));
	}
    //数组求和
	public static int sum(int []arr,int begin){
		if(begin==arr.length-1){
			return arr[begin];
		}
		return arr