Помогите с алгоритмом для программы
Есть массив из n чисел, необходимо создать новый массив, в котором будут выведены все суммы исходного массива.
Например:
На вход:
3 2 3 5
На выход:
2 3 5 5 7 8 10
На вход:
4 6 7 2 10
На выход:
6 7 2 10 13 8 16 9 17 12 15 23 19 25
Понимаю, что нужно использовать рекурсию, но не знаю, как это сделать