Question

Please help on my homework Q i got wrong: PYTHON

Question 1

1. def higherOrderFilter(data, p) :
       res = []
       for d in data :
           if p(d) :
               res.append(d)
       return res
   
   def FilterR(data, p):
       if data == []:
           return []
       return [data[0]] + FilterR(data[1:], p) if p(data[0]) else FilterR(data[1:], p)

Both of these functions produce the same output given the same data and same filtering condition p.

True

False

  

Question 2

def myMap(inp, f) :
    res = []
    for i in inp :
                res.append(f(i))
    return res

def MapR(inp, f):
    return [] if inp == [] else [f(inp[0])] + MapR(inp[1:], f)

Both of these functions produce the same output given the same inputs inp and f.

True

False

Question 3

1. Consider the following function and find the correct output of the code.

def fun(x):
    if x == []:
        return 1
    return x[0] * fun(x[1:])
print(fun([1,2,3]))

	I.	6
	II.	Never returns and produces a stack overflow error.
	III.	None
	IV.	1

Answer 1

Question 1:
True

Question 2:
True

Question 3:
6