The following code implements a recursive function in Python called foo bar. Wha
ID: 3815731 • Letter: T
Question
The following code implements a recursive function in Python called foo bar. What does the foo bar function do? Write a line of code which calls the foo bar function with a suitable argument and state what the return value will be. def foo bar(arg): if arg == []: return arg else: return foo bar(arg[1:]) + [arg[0] ] The following code implements two mutually recursive functions functions which call each other: def ise(n): if n==0: return True else: return iso(n-l) def iso(n): if n==0: return False else: return ise(n-1) What will the following function calls return: iso(3) iso(2) ise (3) ise (2) What do the functions iso and ise do?Explanation / Answer
c.
def foobar(arg):
if arg == []: #If the list is empty.
return arg #Return the empty list itself.
else:
return foobar(arg[1:]) + [ arg[0] ] #Return the list from second element till last element, followed by first element.
Therefore, the purpose of the foobar function is to reverse the list.
foobar([1, 2, 3, 4, 5]) will return the list [5, 4, 3, 2, 1]
d.
def ise(n):
if n == 0: #If the passed parameter is 0.
return True #Return True.
else:
return iso(n-1) #If not return iso(n-1)
def iso(n):
if n == 0: #If the passed parameter is 0.
return False #Return False.
else:
return ise(n-1) #If not return ise(n-1)
iso(3) = ise(2) = iso(1) = ise(0) = True.
iso(2) = ise(1) = iso(0) = False.
ise(3) = iso(2) = ise(1) = iso(0) = False.
ise(2) = iso(1) = ise(0) = True.
Broadly speaking, this mutually recursive functions purpose is to find
whether a passed value is even or odd.
ise() will return True if the value passed is even, and False otherwise.
iso() will return True if the value passed is odd, and False otherwise.
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.