c언어 팩토리얼 썸네일형 리스트형 [C프로그래밍] - 재귀호출 재귀호출 재귀호출은 말그대로 자기자신을 호출하여 순환 수행이 되는것이다. 아래 소스는 팩토리얼을 계산하는 재귀함수이다. 함수안에서 자기자신을 순환적으로 호출한다.마치 함수 구조가 '마트로시카'라는 러시아의 전통인형같다. 함수안에 함수가 있고 또 함수안에 함수가 있고 또 함수안에 함수가 있다. 재귀호출은 for문에의한 반복문보다 프로그래머가 코드를 이해하기 쉽고 간단하게 작성가능하다.하지만 함수를 계속적으로 불러야되기때문에 실행하는데 시간이 많이 걸릴수있다. 메인함수에서 fact(4)가 실행되면 함수로 들어가-> return 4 * fact(3);이 실행된다.여기서 fact(3)이 실행되고(return 4 * 3 * fact(2);)fact(2)가 실행되고 (return 4 * 3 * 2 * fact(1).. 더보기 이전 1 다음
