팩토리얼 계산기 - 재귀함수


팩토리얼 계산기 - 재귀함수

프로그래밍 응용 팩토리얼 계산기 - 재귀함수 jangThang 2016. 8. 17. 8:50 이웃추가 본문 기타 기능 팩토리얼..... 아시죠? ㅋㅋㅋㅋㅋㅋㅋㅋ !... 느낌표가 수학으로 가면 팩토리얼이라는 기호로 쓰이죠. 3! = 3 X 2 X 1 , 5! = 5 X 4 X 3 X 2 X 1 와 같이 연산합니다. 허나 0!는 특별히 1로 약속했습니다. 백문이 불여일견 1. 기본코드 팩토리얼은 조금만 숫자가 커져도... 어마어마하게 큰 숫자가 되므로 long long 이라는 8byte 자료형을 썼습니다. (그런데도 22만 넘어가도 오버플로우되더군요..) ※오버플로우 : 저장공간에 비해 수가 너무 커서 비이상적 결과값을 내놓는 현상 2. main while(1)로 무한루트에 빠지게 만들었습니다. (참고로 1은 참을 뜻합니다... 0은 거짓이죠.) 그대신 break문을 이용해서 반복문을 빠져나올 수 있게 했습니다. 3. 재귀함수 함수 내용 안에 자신의 함수를 사용하는 것을 재귀함수라...



원문링크 : 팩토리얼 계산기 - 재귀함수