파이썬 나눗셈 작업 횟수를 출력하는 재귀함수 프로그램

문제 내용

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

 

문제 풀이

n = int(input('100 이하의 정수 입력 : '))
level = 0

def div(n):
    global level
    if n % 2:
        n = int(n/3)
    else:
        n = int(n/2)
    level += 1
    
    if n > 1:
        div(n)
        
    return level
print(f"횟수:{div(n)} ")

 

 

 

코드 결과

#입력 예시1
100 이하의 정수 입력 : 10
횟수:2

#입력 예시 2
100 이하의 정수 입력 : 87
횟수:4

 

---

 

나와 어울리는 개발자 유형 찾기