[LeetCode] 2169. Count Operations to Obtain Zero

😎풀이

1. 재귀적 호출
   1-1. num1 혹은 num2가 0이 되어 더이상 진행될 수 없을 때까지 진행
   1-2. 더 큰 수에서 더 작은 수를 뺀 후 재귀적 호출
2. 총 호출 횟수를 반환

function countOperations(num1: number, num2: number): number {
    let count = 0
    function dfs(num1: number, num2: number) {
        if(num1 === 0 || num2 === 0) return
        if(num1 >= num2) {
            num1 -= num2
        } else {
            num2 -= num1
        }
        count++
        dfs(num1, num2)
    }
    dfs(num1, num2)
    return count
};