递归算法

递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数（或过程）来表示问题的解。
一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).
编写递归调用方法时必须使用if语句强制方法在未执行递归调用前返回！！！（要有终止处，不能无限递归）
1.阶乘

import java.util.Scanner;

public class JieC {
    public static void main(String[] args) {
        int n,re;
        Scanner input =new Scanner(System.in);
        System.out.println("输入n:");
        n=input.nextInt();

        re=jc(n);
        System.out.println(n+"!="+re);
    }

     static int jc(int n) {
        if(n<=1){      //注意要有递归终止条件，并且这个判断条件必须在调用递归前
            return 1;
        }else{
            return n*jc(n-1);
        }
    }
}

输入n:
5
5!=120