Java使用递归计算1~N的和/阶乘(+不使用递归)

// Java使用递归求1 ~ N的和
public class Recursion
{
	public static void main(String[] args){
		int n = 4;
		int retValue = sum(n);
		System.out.println(retValue);
	}

	public static int sum(int n){
		if (n == 1)
		{
			return 1;	// 返回给下面的sum(2 - 1)，是sum(2 - 1)调用的n == 1因此返回给它
		}
		return n + sum(n - 1);
	}
}

```java
// java不使用递归方式求1 ~ N的阶乘!
public class Recursion
{
	public static void main(String[] args){
		int n = 5;
		int retresult = factorial(n);
		System.out.println(retresult);	
	}
	public static int factorial(int n){
		int result = 1;
		for (int i = n; i > 0; i--)
		{
			result *= i;
		}
		return result;
	}
}

// java递归方式求1 ~ N的阶乘：
public class Recursion
{
	public static void main(String[] args){
		int n = 5;
		int retresult = factorial(n);
		System.out.println(retresult);	
	}
	public static int factorial(int n){
		if (n == 1)
		{
			return 1;
		}
		return n * factorial(n - 1);
	}
}