팩토리얼(Factorial), 수학적 측면에서의 재귀적 사고(순환적 사고)

   

   

수학적 측면에서의 재귀적 사고(순환적 사고)

수학적 측면	일반화	프로그램 즉면
5! = 5 x 4 x 3 x 2 x 1 4! = 4 x 3 x 2 x 1 3! = 3 x 2 x 1 2! = 2 x 1 1! = 1	5! = 5 x 4! 4! = 4 x 3! 3! = 3 x 2! 2! = 2 x 1! 1! = 1	public static int f(int n){ if(n ==1){ return 1; } else{ n * f(n-1); }   }
f(n)	n=1이면 1 n=2이상이면 n x f(n-1)	재귀적 호출

   

   

   

팩토리얼(Factorial)

1부터 어떤 양의 정수 n까지의 정수를 모두 곱한 것

이것을 n! 이라고 표현