java入门学习记录：一个递归应用理解，求正整数n阶乘。

java方法递归，递归可以类比循环来理解。

循环判断条件不符合时或者执行到break;语句时会结束。同理如果方法递归要结束，则需要方法判断执行完毕，那么方法要结束，一般需要方法执行到return xx；语句。

求正整数5阶乘

先看第一段代码如下：

public class Overloadtest01{
	public static void main(String[] args){
		int n = 4;
		int x = sum(n);
		System.out.println(x);
	}
	public static int sum(int n){
		if(n == 1){
			return 10;
		}
		n *= sum(n-1);
		return n;
		
	}	
}

采用了方法递归

在sum方法里，条件语句if起到结束递归的作用。 例n = 4时，递归运行，逐步执行4*3 ，4*3*2，执行到n-1 =1，即n == 1时，条件语句条件成立，return语句执行，sum方法结束 返回返回值为10；；此时最后一步计算  4*3*2*10，代码输出结果 是 240；

if语句里的ruturn执行后，在n = 1时，sum方法结束，即，sum方法递归结束（return会直接结束方法）。此时的返回值 是 上一次递归时 sum方法 里的 n *= n-1;执行的最后一块拼图，即最后一步计算 ，返回值 为 10，所以最后乘10 ，结果240.

——————————————————

总结一下就是：

1.牢记return会结束方法。

2.递归的结束，就是 递归 的 方法 的结束。

3.方法结束后 一定 会返回一个 返回值，这个 返回值，会参与到 递归中去，要注意此返回值是否符合需求。