LeetCode 풀기 - 2169. Count Operations to Obtain Zero

2169. Count Operations to Obtain Zero

https://leetcode.com/problems/count-operations-to-obtain-zero/

Count Operations to Obtain Zero - LeetCode

문제)

솔루션1) 재귀

의식의 흐름대로 풉니다.

class Solution:
    def countOperations(self, num1: int, num2: int) -> int:
        def recur(n1, n2, count):
            if n1 == 0 or n2 == 0:
                return count
            
            if n1 > n2:
                n1 -= n2
            else:
                n2 -= n1
            
            return recur(n1, n2, count+1)
        
        return recur(num1, num2, 0)