자료구조(Data Structure)
-
팩토리얼 (Factorial)자료구조(Data Structure) 2020. 10. 21. 16:53
목차 1. 팩토리얼이란? 2. 순환을 이용한 팩토리얼 3. 반복을 이용한 팩토리얼 1. 팩토리얼이란? 특정 정수에서 1까지의 수를 모두 곱하는 것을 뜻합니다. 기호는 숫자 뒤에 느낌표인 !를 붙입니다. 예를 들어, 4! = 4 x 3 x 2 x 1 입니다. 즉, 4! = 24입니다. 마찬가지로 5! 는 5 x 4 x 3 x 2 x 1 = 120입니다. 2. 순환을 이용한 팩토리얼 위에서 말했듯이 팩토리얼은 다음과 같습니다. 4! = 4 x 3 x 2 x 1 5! = 5 x 4 x 3 x 2 x 1 위와같이 배치해보니 4! 에 5만 곱하면 5! 가 되는것을 알수 있습니다. 즉, 5! = 5 x 4! 가 되는 것입니다. 5를 임의의 수 n 으로 나타내보면 n! = n x (n-1)! 인 형태인 것을 볼수 있..