landsky1234   4년 전

뭔가 감으로 하긴 했는데,, 정확히 이해를 못하겠습니다.. 도와주세요 ㅠㅠ

pill27211   4년 전

7행 조건을 만족하는 호출을 제외한 모든 호출에서 반환이 이뤄지지 않고 있습니다.(Undefined Behavior)

아래는 올리신 코드에서 약간의 수정을 하였으니, 참고해 보시면 될 것 같아요.

pill27211   4년 전

재귀 호출 과정에 설명을 조금 보태 드리면, 최초 10라는 숫자로 호출했다고 가정해 봅시다.(input(10))

10일 때 7행 조건은 당연히 만족하지 않으니 8행으로 넘어간 뒤, input(9)가 호출됩니다.(아직 input(10)의 호출은 끝나지 않았음)

9일 때도 7행 조건은 당연히 만족하지 않으니 8행으로 넘어간 뒤 input(8)가 호출됩니다.

.

.

.

어느새 0이 되고 7행 조건을 만족하는 순간이 됐습니다.(아직 위에서의 f(10), f(9)...f(1)은 끝나지 않았음)

7행 조건만족에 따라 return -> input(0)이 종료되고 직전에 호출되었던 input(1)의 8행에서 input(0)이 끝났음을 알고 9행 문장이 수행됩니다.(1 출력)

이후 문장이 없으므로 input(1)이 종료되어 직전에 호출되었던 input(2)의 8행에서 input(1)이 끝났음을 알고 9행 문장이 수행됩니다.(2 출력)

.

.

.

10 출력

전체 흐름은 이런식입니다.

-> -> -> -> ->

로 호출 되었다면 종료 사인은

<- <- <- <- <-

과같이 진행된다는 그림이 그려집니다.

landsky1234   4년 전

혹시 메모리가 10부터 쌓아졌다가 1이 가장 밑에있으니, printf가 input(1)부터 시작한다고 생각해도 될까요??

pill27211   4년 전

그림으로 표현하기 나름이겠지만 말씀하신 데로 본다면 10부터 쌓아졌으므로 1이 가장 위에 있다고 봐야 맞을 것 같습니다.(스택 영역)

landsky1234   4년 전

손코딩으로 하니까 이해했습니다 정말 감사합니다!!

댓글을 작성하려면 로그인해야 합니다.