How to we write a recursive function call in python

Question

I have a function "lengthOfLongestSubstring" as in the below code and need to recursively call the function with substring of "s"(For example s[3:]) How do I call it?

I have tried calling recursively like this: lengthOfLongestSubstring(s[1:])

But its popping up an error that "NameError: name 'lengthOfLongestSubstring' is not defined"

    class Solution:
        def lengthOfLongestSubstring(self, s: 'str') -> 'int':
            count = 0
            list1 = []
            for i in range(len(s)):            
                if s[i] not in list1:
                    list1.append(s[i])
                    count= count+1
                    print (list1)
                else:
                    substr = s[i:]
                    if (count < lengthOfLongestSubstring(substr)):
                       count = lengthOfLongestSubstring(substr)
                    break
            return (count)

Expected the recursive call of the function but getting the below mentioned error:

NameError: name 'lengthOfLongestSubstring' is not defined
Line 15 in lengthOfLongestSubstring (Solution.py)
Line 29 in __helper__ (Solution.py)
Line 60 in _driver (Solution.py)
Line 73 in <module> (Solution.py)

Well, how do you call methods of a class inside a method of said class? This problem doesn't have anything to do with recursion at this point — ForceBru
– ForceBru, Commented Feb 15, 2019 at 21:00

Óscar López · Accepted Answer · 2019-02-15 21:02:44Z

2

Your lengthOfLongestSubstring is a method inside a class, so you have to call it like this:

self.lengthOfLongestSubstring(substr)

I don't really see the need to define it inside a class, I'd rather extract the whole thing out of it, and then you can invoke it normally. Just delete the line with class Solution on it and indent everything one tab to the left.

answered Feb 15, 2019 at 21:02

Óscar López

237k38 gold badges321 silver badges391 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

How to we write a recursive function call in python

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related