> 커뮤니티 > Q&A
 
제 목 : 답변입니다
이 름 :
송*진 작성일 : 2015년 09월 01일 16시 45분
     
  문제17-18번 모두 되부름 함수에 관한 문제입니다

1) 18번을 보면 printf문이 if문 밖에 있으므로 printf문을 수행하지 않고 pstack함수만

pstack(5)->pstack(4)->pstack(3)->pstack(2)->pstack(1)까지 호출합니다

pstack(1)을 수행하면 조건이 false이기 때문에 pstack함수의 호출 역순으로 printf문을
수행합니다

1. pstack(1)에 대한 printf를 수행하면 1을 출력하고
2. pstack(2)에 대한 printf를 수행하면 2을 출력하고
3. pstack(3)에 대한 printf를 수행하면 3을 출력하고
4. pstack(4)에 대한 printf를 수행하면 4을 출력하고
5. pstack(5)에 대한 printf를 수행하면 5을 출력합니다

* 여기서 알아둘것은 되부름은 복귀하기 위해 스택구조가 사용됩니다

2) 17번도 18번과 비슷하게 이해하면 됩니다

asterisk(5)
| |
asterisk(2) asterisk(2)
| | | |
asterisk(1) asterisk(1) asterisk(1) asterisk(1)

위의 이진트리처럼 수행한 후 각 asterisk함수의 printf문이 7번 수행됩니다



질문주셔서 감사합니다 		 
     
첨부파일