[Level 2] 점프와 순간 이동

문제 : https://programmers.co.kr/learn/courses/30/lessons/12980

프로그래머스

▶ 코드

# 아이디어 : N에서 최대한 많이 2로 나눈다. 

c = 0
def iron(n):
    global c
    if n%2 != 0:  # 홀수 이면
        n -= 1
        c += 1
        if n >0:
            iron(n)
            
    else:  # 짝수 이면
        n //=2
        if n>0:
            iron(n)

def solution(n):
    iron(n)
    #print(c)
    return c

#solution(5)
#solution(5000)