Due: Tuesday, April 1 at 11:59 pm
Submission: On Courseworks
Please read the instructions carefully. An incorrectly formatted submission may not be counted.
There are 3 questions in this assignment.
This assignment starts from skeleton code called recursive.py.
Please include comments in your code detailing your thought process where appropriate.
Put recursive.py in a folder called uni-hw6 (so for me this would be tkp2108-hw6).
Then compress this folder into a .zip file.
For most operating systems, you should be able to right click and have a “compress” option in the context menu.
This should create a file called tkp2108-hw6.zip (with your uni).
Submit this on courseworks.
def multiply(x, y):
'''given integers x and y, multiply x by y without using the "*" operator'''
def reverse(x):
'''given a list x, return x in reverse order'''
def isPalindrome(x):
'''given a string x, return True if x is a palindrome, otherwise return False'''
Multiply x times y without using the “*” operator (or any operation besides addition, subtraction, abs, etc).
You may find the following test cases helpful:
assert multiply(1, 1) == 1
assert multiply(2, 3) == 6
assert multiply(-2, 3) == -6
assert multiply(2, -3) == -6
assert multiply(-2, -3) == 6
assert multiply(3, 0) == 0
Given an input list of arbitrary types, return a new reversed list.
You may find the following test cases helpful:
assert reverse([]) == []
assert reverse([1]) == [1]
assert reverse([1, 2]) == [2, 1]
assert reverse([1, 2, 3]) == [3, 2, 1]
Given a string x, return True if the string is a palindrome, otherwise False.
You may find the following test cases helpful:
assert isPalindrome("") == True
assert isPalindrome("a") == True
assert isPalindrome("aa") == True
assert isPalindrome("ab") == False
assert isPalindrome("aba") == True
assert isPalindrome("abc") == False
assert isPalindrome("abba") == True
assert isPalindrome("abcba") == True