재귀함수 썸네일형 리스트형 쉽지 않은 재귀함수의 이해 함수 부분에서 처음에 이해하기 어려운 부분이 이 재귀함수. 첨 봤을땐 욕 엄청 했다. 뭐 이런 아이가 다 있냐고 -_- 네X버 지식인에도 검색 해봤지만 속 시원하게 이해시키는 사람이 없었다. 결국 내가 시도한 방법은 "길 따라가보기" 이해력이 느린 나로썬 상당히 괜찮은 방법이었다. 재귀함수는 말 그대로 자기 자신을 호출하는 함수이다. 보통 반복문을 돌려서 쓰면 되지만 재귀함수를 굳이 쓰는 이유는 코드의 간결화 때문이다. (사실 재귀함수를 사용하게 되면 속도는 많이 느려진다) 이 망할놈의 재귀함수. 조건이 있다. 첫번째는 반드시 끝나는 조건이 존재해야 한다는 것. 두번째는 계산 범위가 점점 줄어들어야 한다는 것. 뭔 소린지 모를 것이다. 나도 모르겠다. 일단 재귀함수를 사용한 팩토리얼 계산 코드를 살펴보자.. 더보기 이전 1 다음