정보올림피아드 초등 - 지역예선] 2008년도 26번문제

 

문제풀이) test 함수를 이해 한다.

test(100) 을 호출하면 test(50) 을 두번 호출 하며 n의 값이 1보다 작거나 같을때까지 계속 하여 분기 하며 마지막에는 1을 리턴 하는 것을 확인 한다.

그림으로 살펴 보면 다음과 같이 동작 한다. 

최종 노드의 개수를 구하는 문제로 몇 단계를 들어 오는지 확인하여 배수 만큼 증가 시켜 주면 됨

정답) 2번