Write a recursive function in python called make_palindrome that takes a sequence as a parameter and...

Write a recursive function in python called make_palindrome that takes a sequence as a parameter and returns a new sequence that is twice the length of the parameter sequence but that contains the contents of the original in palindrome form. For example, if the sequence "super" is passed into the function, the function will return "superrepus".

Solutions

Expert Solution

The way I implemented the function is by using nested function in python.

The parent function will be the make_palindorme which takes the parameter passed to it by the main function.

In this function there is a child function named rev which takes in the parameter string which will be passed to it by the function make_palindrome.

The string gets reversed by using recursive method and is added to the original string.

And this string is returned and printed.

The python code for this program is provided below:

def make_palindrome(string):

    def rev(string):
        if len(string)==0:#using the build in function len() to find length of string and compare
            #Checking whether it is the final element of string passed, if yes it returned 
            return string
        else:
            #It is the recursive way and until the last element is reached and returned it keeps on recursing
            return rev(string[1:])+string[0]

    string=string+rev(string)
    #string now contains the required string
    return string




ch='y'

while(ch!='n' or ch=='N'):
    string=input("Enter the string of your choice:")
    print(make_palindrome(string))
    ch=input("Do you want to enter more?(y/n)")

The screenshot of the program and the output generated is attached for your reference:

Hope it helps!!!

venereology answered 3 months ago

Next > < Previous

Related Solutions

Write a Python function that takes a list of integers as a parameter and returns the...

Write a Python function that takes a list of integers as a parameter and returns the sum of the elements in the list. Thank you.

Write a Python function that takes a list of integers as a parameter and returns the...

Write a Python function that takes a list of integers as a parameter and returns the sum of the elements in the list. Thank you.

Python Programming 1. Write a function name split_name which takes one parameter called name. If the...

Python Programming 1. Write a function name split_name which takes one parameter called name. If the name parameter value is a name in the form LastName, FirstName(e.g., ”Grounds, Nic”) then the function should return a list of two elements where FirstName is the first element and LastName is the second element. If the name parameter value is a name in the form FirstName LastName(e.g., ”Nic Grounds”) then the function should return a list of two elements where FirstName is the...

C++ Write a function called linearSearch that takes an array as a parameter and search for...

C++ Write a function called linearSearch that takes an array as a parameter and search for a specific value inside this parameter. The function returns the frequency of a specific value in the array. In the main function: 1. Define an array called salaries of length 5. 2. Initialize the array by asking the user to input the values of its elements. 3. Define a variable called key and ask the user to enter a value for this variable. 4....

Can someone do this python program? Write a function that takes a number as a parameter...

Can someone do this python program? Write a function that takes a number as a parameter and then prints out all of the factors for that number.

python Write a function pack_to_5(words) that takes a list of string objects as a parameter and...

python Write a function pack_to_5(words) that takes a list of string objects as a parameter and returns a new list containing each string in the title-case version. Any strings that have less than 5 characters needs to be expanded with the appropriate number of space characters to make them exactly 5 characters long. For example, consider the following list: words = ['Right', 'SAID', 'jO'] The new list would be: ['Right', 'Said ', 'Jo '] Since the second element only contains...

Write a function called fnReadInParameters() that takes as parameter(s): • a string indicating the name of...

Write a function called fnReadInParameters() that takes as parameter(s): • a string indicating the name of the parameter le This function should return a dictionary that stores all of the parameter le data of the SIR model in a format that we will describe further below.

Python program. Write a function called cleanLowerWord that receives a string as a parameter and returns...

Python program. Write a function called cleanLowerWord that receives a string as a parameter and returns a new string that is a copy of the parameter where all the lowercase letters are kept as such, uppercase letters are converted to lowercase, and everything else is deleted. For example, the function call cleanLowerWord("Hello, User 15!") should return the string "hellouser". For this, you can start by copying the following functions discussed in class into your file: # Checks if ch is...

PYTHON 3: Write a recursive function that takes a non-negative integer n as input and returns...

PYTHON 3: Write a recursive function that takes a non-negative integer n as input and returns the number of 1's in the binary representation of n. Use the fact that this is equal to the number of 1's in the representation of n//2 (integer division) plus 1 if n is odd. >>>numOnes(0) 0 >>>numOnes(1) 1 >>>numOnes(14) 3

In C: Write a function definition called PhoneType that takes one character argument/parameter called phone and...

In C: Write a function definition called PhoneType that takes one character argument/parameter called phone and returns a double. When the variable argument phone contains the character a or A print the word Apple and return 1099.99 When phone contains anything else return a 0.0

Subjects