Which of the following best defines the recursion of a function?

Which of the following is true about a recursive function?

What does infinite recursion mean?

What is the output of the below code?

def func(x):

    if(x==0 or x==1):

        return 1

    return func(x-1)*x

func(6)

Which of the following function calls lead to infinite recursion in the below code?

def fun(a):

    if(a==0):

        return 0

    return a*fun(a-1)

What does the function in the below code do?

def func(x):

    if(len(x)==0):

        return True

    if x[0]!=x[-1]:

        return False

    return func(x[1:-1])

Which of the following is a disadvantage of recursive function?

What is the output of the below code?

def func(x):

    if x==0:

        return 0

    return x+func(x-1)

func(-5)

Which of the following is true about tail recursion?

What is the output of the below code?

def fun(a):

    if(a>50):

        return a-3

    return fun(fun(a+5))

To find the length of the sequence in a recursive way, in the below code find the missing statement.

def length(seq):

    if(bool(seq)==False):

        return 0

    **missing line**

What is the output of the below code?

def func(x):

    if(len(x)==0):

        return 

    print(x[0]%2==0,end=” “)

    return func(x[1:])

func([1,2,3,4,5])

How many times does the below function recur?

def func(x):

    if(x>20):

        return 0

    if(x%2):

        return 1+func(x+1)

    return 1+func(x+3)

func(1)

For the function calculating the sum of all natural numbers till n, which of the following base suits the best?

Find the output of the below code.

def fun(s):

    if(len(s)==1):

        return s[0].upper()

    return fun(s[:-1])+s[-1].lower()