Question

This is python coding recursive function question.

Could anyone help me figuring out these not using built-in function?

Thanks.

1. Write a recursive function

               factorial(n)
   

   that returns the value of n!=1⋅2⋅3⋅⋯⋅n.

2. Write a recursive function

reverse(text)
that returns the reverse of the string named text.

3. Write a recursive function

countUpper(s)
that returns the number of uppercase letters in the string s.

4. Write a recursive function

           equal(list1, list2)

that returns a Boolean value indicating whether the two lists are equal without testing whether list1 == list2. You may only compare the lengths of the lists and test whether individual list elements are equal.

Answer 1

Given below is the code for the question. PLEASE MAKE SURE INDENTATION IS EXACTLY AS SHOWN IN IMAGE.
Please do rate the answer if it helped. Thank you.

def factorial(n):
   if n == 1:
       return 1
   else:
       return n * factorial(n-1)

def reverse(text):
   if len(text) <= 1:
       return text
   else:
       return reverse(text[1:]) + text[0]

def countUpper(s):
   if s == '':
       return 0
   else:
       c = countUpper(s[1:])
       if s[0]>= 'A' and s[0] <= 'Z':
           c = c + 1
       return c

def equal(list1, list2):
   if list1 == [] and list2 == []:
       return True
   if len(list1) == len(list2) and len(list1) != 0:
       return list1[0] == list2[0] and equal(list1[1:], list2[1:])
   else:
       return False

#testing all the functions
n = 5
print('factorial of {} is {} '.format(n, factorial(n)))
text = 'hello'
print('reverse of {} is {}'.format(text,reverse(text)))
s = 'HeLlo'
print('no. of upper case letters in {} is {}'.format(s, countUpper(s)))
mylist1 = [1, 2, 3]
mylist2 = [1]
mylist3 = [1, 2, 3]
print('mylist1: ', mylist1)
print('mylist2: ', mylist2)
print('mylist3: ', mylist3)

if equal(mylist1, mylist2):
   print('mylist1 and mylist2 are equal')
else:
   print('mylist1 and mylist2 are not equal')

if equal(mylist1, mylist3):
   print('mylist1 and mylist3 are equal')
else:
   print('mylist1 and mylist3 are not equal')
  

output