[算法][递归]求阶乘

这道题是最简单的递归问题，这里探讨两个问题：
递归和非递归的转换
任何一个递归过程都可以改为非递归，递归的描述逻辑是从后往前的，f(n)依赖f(n-1)的结果，f(n-1)依赖f(n-2)的结果...以此类推，但是非递归的逻辑是从前往后的，递归改非递归，就是要往前找到不依赖任何项的第一项，再改成(一般是这个思路)for()循环的形式

递归和动态规划的关系
其实动态规划就是把每一次递归结果都记录下来的递归，也是用空间换时间，f(n)项只依赖f(n-1)项或前面的有限项；而递归每次是不记录解的

package basic_class_07;

//求n阶乘的结果
public class Code_01_Factorial {
	public static long getFactorial1(int n) {
		if (n == 1) {
			return 1L;
		}
		return (long) n * getFactorial1(n - 1);
	}

	public static long getFactorial2(int n) {
		long result = 1L;
		for (int i = 1; i <= n; i++) {
			result *= i;
		}
		return result;
	}

	public static void main(String[] args) {
		int n = 5;
		System.out.println(getFactorial1(n));
		System.out.println(getFactorial2(n));
	}

}