#Code in python

You are given an array called n and a target, both integers. Write a method that helps to determine how many expressions can be evaluated to the target by adding, subtracting, and/or multiplying between the numbers in n. It has to have a recursive helper method.

Use this signature, do not change it:

def count_expressions(n, target):

Example

nums = [1, 2, 3] and target = 6  2 (expressions: 1 + 2 + 3, 1 * 2 * 3) nums = [1, 2, 5] and target = 7  1 (expression: 1 * 2 + 5) nums = [0, 0] and target = 0  3 (expressions: 0 - 0, 0 + 0, 0 * 0)