Implement a brute-force recursive function bool can_sum(int target_value, const int *numbers);

[SchattenMonarch]

Return values:

• true: if it is possible to generate the target_value by summing the elements in the array.
• false: if it is not possible.

Samples

Sample 1

can_sum(7, [5, 3, 4, 7]) -> true

because there are three possible solutions: 3+4, 4+3 and 7.

Sample 2

can_sum(7, [2, 4]) -> false

because it's impossible to build a 7 with the numbers in the array.

[SchattenMonarch]

done