Can someone explain this statement in HW8 recovery assignment text?

Question

"The test system recognizes recursion ONLY if the recursive function/method is defined in the outermost level.  DO NOT define the recursive function within another function/method otherwise, you will fail all the tests." Does this mean that I can't implement a recursive function inside a class? What are some examples of a recursive function "within another function/method"?

Answer 1

• external functions: YES
• methods: YES
• inner functions (defined inside a function or method): NO

Example of an inner function (see also https://www.google.com/search?q=python+inner+functions)

def list_of_squares(N):
   def square(x):
      return x*x
   return [ square(i) for i in range(N) ]

Comments

Thanks Professor. It was very Helpful