Ask Question

An 'array palindrome' is an array, which, when its elements are reversed, remains the same. Write a recursive function, isPalindrome, that accepts a tuple and returns whether the tuple is a palindrome. A tuple is a palindrome if: the tuple is empty or contains one element the first and last elements of the tuple are the same, and the rest of the tuple is a palindrome

+4
Answers (1)
  1. 11 July, 08:04
    0
    Following are the program in the Python Programming Language.

    #define function

    def isPalindrome (test):

    #set the if condition to check tuple is empty

    if (len (test) = =0):

    return True

    #Check the tuple contain 1 element

    elif (len (test) = =1):

    return True

    #check the element of tuple is palindrome or not

    else:

    lenth=len (test)

    #check first last element is equal or not

    if (test[0]==test[lenth-1] and isPalindrome (test[1:lenth-1])):

    #then, return true

    return True

    #otherwise

    else:

    #Return False,

    return False

    #define tuple type variable and initialize

    test = (1,2,3,4,3,2,1)

    #print and call the function

    print (isPalindrome (test))

    Output:

    True

    Explanation:

    Here, we define a function "palindrome () " and pass an argument in its parameter, inside the function.

    Set the if conditional statement to check the following tuple is empty or not if the tuple is empty then, it returns true. Set the elif conditional statement to check the following tuple containing one element, then it returns True. Otherwise, we set the length of the tuple in the variable "lenth". Then, set if conditional statement to check the first and the last element of the tuple is the same then, returns true. Otherwise, it return false.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “An 'array palindrome' is an array, which, when its elements are reversed, remains the same. Write a recursive function, isPalindrome, that ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers