递归入门--阶乘函数java实现

递归函数里面一般都是要有if开头的语句，也就是递归的出口。

递归的思想就是把大的问题分割成一个个相似的小问题来解决。

编写递归代码是最重要的有以下三点：

    1.递归总有一个最简单的情况——方法的第一条语句总是一个包含return的条件语句.

    2.递归调用总是去尝试解决一个规模更小的子问题，这样递归才能收敛到最简单的情况。

    3.递归调用的父问题和尝试解决的子问题之间不应该有交集。

以下是阶乘函数的java实现：

public class Factorial {
	public static int facrorial(int n){
		if(n <= 2){
			return n;
		}
		return facrorial(n-1)*n;
	}
	
	public static void main(String[] args){
		
		System.out.print(facrorial(5));
		
	}
}