자기주도C언어프로그래밍- 함수3 - 형성평가5 > 문제은행 : 정보올림피아드&알고리즘



235 : 함수3 - 형성평가5

제한시간
1000 ms   
메모리제한
0 MB   
해결횟수
304 회   
시도횟수
478 회   

문제

100만 이하의 자연수 N을 입력받아 짝수이면 2로 홀수이면 3으로 나누는 작업을 반복하다가 그 값이 1이 되면 그때까지 나누었던 작업의 횟수를 출력하는 프로그램을 재귀함수로 작성하시오.

입력 예

100

출력 예

6

Hint!

100 → 50 → 25 → 8 → 4 → 2 → 1 횟수(level)도 함께 전달하고 n이 1이면 level을 출력하면 된다. 함수(n/2 또는 n/3 level+1)



경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP