递归求阶乘

java中方法（函数）

方法是指实现一些特定功能的代码块，因为我学习了方法，所以作一下记录

方法的定义

修饰符 返回值类型 方法名(形参类型 形参名，....){
	方法体
	return 返回值;
}

public class Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(getFactorial(5));
	}
	
	public static int getFactorial(int num) {
		int f = 1;
		for(int i=1;i<=num;i++) {
			f=f*i;
		}
		return f;
	}

}

getFactorial是求阶乘的函数，他用num接收传入数据，进行计算然后返回int型结果。

递归

方法调用自身以实现重复问题的细化解决，但是递归较为占用空间，有更好的思路最好不用递归。

递归解决阶乘问题
要求8的阶乘 8！=8x7！，可以看出要知道要求出8！就要知道7！
7！=7x6！；
6！=6x5！；
…
1！=1；

//递归解决阶层
	public static int getFactorial(int num) {
		if(num == 1||num == 0) {
			return 1;
		}
		return num*getFactorial(num-1);
	}

递归中最为经典的问题就是汉诺塔问题了，有兴趣的大哥可以去看看！

我们每天都在进步，加油！