递归

递归，就是在运行的过程中调用自己。如下所示

import java.util.Scanner;

public class Gui {
	// 计算n的阶乘
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		System.out.println("请问你要输入的数字是什么呢？");
		int number = scan.nextInt();
		// 调用递归方法执行 n阶乘运算
		factorial(number);
		System.out.println(sum);
	}

	// 这是用来接收阶乘的总数
	static int sum = 1;
	public static void factorial(int number) {
		// 控制递归结束的条件
		if (number == 1) {
			// 当他满足此条件就退出
			return;
		} else {
			// 不满足退出条件 就执行语句
			sum = number * sum;
			number--;
		}
		// 在factorial方法中调用factorial 递归
		factorial(number);
	}
}

例题1：要求输出一个序列：1,1,2,3,5,8,13…（每一个数为前两个数子之和，要求用递归函数）

public class Test01 {
	public static void main(String[] args) {
		for(int i=1; i<=20; i++){
			System.out.println(f(i));
		}
    }
    public static int f(int n){
        if(n==1 || n==2)
            return 1;
        else
            return f(n-1)+f(n-2);//f方法体中调用f方法
	}
}

例题2：求三角数字的递归算法：1，3，6，10，15，21, …

//分析：从第2个数开始 第n个数等于n+（第n-1个数）
public class Test02 {
	public static void main(String[] args) {
		for(int i=1; i<20; i++){
			System.out.println(f(i));
		}
	}
	
	public static int f(int i){
		if(i==1){
			return 1;
		}else{
			return i+f(i-1);//f方法体中调用f方法
		}
	}
}