쭈링이.log 쭈링이.log

재귀함수의 팩토리얼(Factorial) 먼저 재귀험수의 팩토리얼을 설명하려고한다.팩토리얼의 수학적인 함수를 보면 다음과 같이 나타내어진다. 우리가 수학에서 쓸때 팩토리얼을 !를 사용하여 쓰곤한다. 이의 원리는 3! 1부터 자기자신까지의 정수들을 곱하여 나타낸다. 즉,3! = 3 * 2 * 1 의 형태로 나타내어 3! = 6이 된다. 하지만 우리는 수학을 공부하는게 아니라 자료구조를 공부하기때문에이러한 원리를 재귀 함수를 사용하여 나타낼것이다. 먼저 일단 위에있는 사진을 살펴보면 우리가 달리 생각할수도 있을것이다. 이렇게도 볼수 있지않을까?즉 5! = 5 * 4! 이것으로 볼수도 있을것이다.이렇게 식을 바꾸어 보면 재귀함수로 표현할 수 있을것이다.그렇다면 이것을 다시 수학적인 함수로 바꾸면 이렇게 함수로 ..