Java-递归函数

概念

调用自己的函数叫递归函数

示例

递归示例

/** 
	* @Title: factorial 
	* @Description: 计算n的阶乘 
	* @param n 0的阶乘是1
	* @author 大都督
	* @date 2019年2月12日
	* @return void
	*/
	private static long factorial(int n) {
		if (n == 0) {
			return 1;
		}else {
			return n*factorial(n-1);
		}
	}

循环示例（推荐）

/** 
	* @Title: factorial 
	* @Description: 计算 n 的阶乘
	* @param n
	* @return 
	* @author 大都督
	* @date 2019年2月12日
	* @return long
	*/
	private static long factorial(int n) {
		long result = 1;
		for (int i=1; i<=n; i++) {
			result = result*i;
		}
		return result;
	}