Question

def verifyMagic( matrix, num): "!" Given a list of lists called matrix, recursively verify that each list sums to num. Return True if that's the case, otherwise, return false. If the list is empty, return None. Assume that the correct input types were given." # Base case 1: a matrix with no elements if return # Base case 2: a matrix with one element if # Check if the sum of the only element in the list is num. # Return the result of that comparison. return sum (matrix else: # More than one element in the list # Stop if the sum of the first list is not num. if return else: # if we are here, that means that the sum # of the first list in matrix is num. # Verify if the rest of the elements in the matrix # also sum up to num (recursive call)

Answer 1

def verifyMagic(matrix, num):
    if len(matrix) == 0:
        return None
    if len(matrix) == 1:
        return sum(matrix[0]) == num
    else:
        if sum(matrix[0]) != num:
            return False
        else:
            return verifyMagic(matrix[1:], num)