4재귀 호출 알고리즘

 

팩토리얼은 1부터 n까지 연속한 숫자의 곱이라고 배웠습니다. 팩토리얼을 재귀 호출로 표현하면 다음과 같습니다.

 

1! = 1

2! = 2 × 1 = 2 × 1!

3! = 3 × (2 × 1) = 3 × 2!

4! = 4 × (3 × 2 × 1) = 4 × 3!

…

n! = n × (n -1)! ← 팩토리얼을 구하려고 다시 팩토리얼을 구함(재귀적 정의)

 

여기서 1! = 1 그리고 n! = n × (n -1)!이라는 팩토리얼의 성질을 이용해서 팩토리얼을 구하는 프로그램을 만들어 보았습니다.