 | |  |
|
| 오늘 |
99 |
| 어제 |
159 |
| 최대 |
1,112 |
| 전체 |
310,331 |
|
|
 | |  |
|
작성일 : 14-11-29 09:56
|
계리직 1200제 1062번 답변
|
 |
|
글쓴이 :
운영자
 조회 : 4,492
|
함수 func(n)를 호출할 때..
n이 홀수이든..짝수이든 무조건...
return(func(n-2)+n)가 처리 됩니다..
홀수이면 n=n-1을 처리하고...
return(func(n-2)+n)를 수행하고..
짝수이면
return(func(n-2)+n)만 수행합니다..
n=0일때만 0값을 리턴하고...
재귀적함수의 매듭이 풀리면서..
스택의 함수들이 풀려나가는 것이지요..
다음을 참조하시고..
구체적으로 질문을 주세요..
① func(19)를 호출 19%2==1 참이므로 19-1=18이 되고, func(16)+18을 수행
② func(16)을 호출 16%2==1 거짓이고, 16==0도 거짓이므로 func(14)+16을 수행
③ func(14)를 호출 14%2==1 거짓이고, 14==0도 거짓이므로 func(12)+14를 수행
④ func(12)를 호출 12%2==1 거짓이고, 12==0도 거짓이므로 func(10)+12를 수행
⑤ func(10)을 호출 10%2==1 거짓이고, 10==0도 거짓이므로 func(8)+10을 수행
⑥ func(8)을 호출 8%2==1 거짓이고, 8==0도 거짓이므로 func(6)+8을 수행
⑦ func(6)을 호출 6%2==1 거짓이고, 6==0도 거짓이므로 func(4)+6을 수행
⑧ func(4)를 호출 4%2==1 거짓이고, 4==0도 거짓이므로 func(2)+4을 수행
⑨ func(2)을 호출 2%2==1 거짓이고, 2==0도 거짓이므로 func(0)+2를 수행
⑩ func(0)을 호출 2%2==1 거짓이고, 0==0이 참이므로 func(0)는 0이다.
따라서 func(0)+2의 결과가 2가 됨을 알 수 있습니다.
이제는 차례로 스택 포인터가 1씩 감소하면서 결과를 계산하면 됩니다..
|
|
|
Contact us