235 : 함수3 - 형성평가5

#include <stdio.h>
 
#pragma warning (disable:4996)
 
int count = 0;
 
void divide(int num)
{
    if (num == 1) {            // num이 1이라면 카운트를 출력하고 종료
        printf("%d", count);
        return;
    }
    else if ((num % 2) == 0) {    // 짝수라면
        count++;
        divide(num / 2);
    }
    else if ((num % 2) == 1) {    // 홀수라면
        count++;
        divide(num / 3);
    }
 
}
 
int main() {
 
    int num;
    scanf("%d", &num);
 
    divide(num);
    
    return 0;
 
}