Factorial(팩토리얼)

package TeamProject;
public class Factorial {
	public static int factorial(int n) 
	{
		if(n<=1) 
		{
			return 1;
		}
		else 
			return n*factorial(n-1);
	}
	
	public static void main(String [] args) 
	{
		int result;
		result = factorial(4);
		System.out.println(result);
	}
}

n = 4 --> 4*factorial(3) = factorial(4)  --> 24
n = 3 --> 3*factorial(2) = factorial(3)  --> 6
n = 2 --> 2*factorial(1) = factorial(2)  --> 2
n = 1 --> 1              = factorial(1)  --> 1