CODEWITHSUNDEEP
pythonpython-3.xfunctionrecursion
thewires2
thewires2

Reputation: 35

Why doesn't recursion work in leetcode question?

I am trying to solve a simple question by using recursion.

Given a non-negative integer num, return the number of steps to reduce it to zero. If the current number is even, you have to divide it by 2, otherwise, you have to subtract 1 from it.

I have given my solution as:

class Solution:
    def numberOfSteps(self, num: int) -> int:
            if num!=0:
                if num%2==0:
                    return 1+ numberOfSteps(num//2)
                else:
                    return 1+ numberOfSteps(num-1)
            else:
                return 0

However i am encountering this error:

NameError: name 'numberOfSteps' is not defined
    return 1+ numberOfSteps(num//2)
Line 5 in numberOfSteps (Solution.py)
    ret = Solution().numberOfSteps (param_1)
Line 29 in _driver (Solution.py)
    _driver()
Line 40 in <module> (Solution.py)

Upvotes: 0

Views: 334

Answers (1)

Grigor Poghosyan
Grigor Poghosyan

Reputation: 336

class Solution:
    def numberOfSteps(self, num: int) -> int:
            if num!=0:
                if num%2==0:
                    return 1+ self.numberOfSteps(num//2)
                else:
                    return 1+ self.numberOfSteps(num-1)
            else:
                return 1

Upvotes: 1

Related Questions