Recursão: soma

Escreva uma função que encontre a soma dos primeiros n números naturais. Torne sua função recursiva.

Exemplos

sum(5) ➞ 15
// 1 + 2 + 3 + 4 + 5 = 15

sum(1) ➞ 1

sum(12) ➞ 78

Observações

• Considere que o número de entrada é sempre positivo.
• Consulte a aba Resources para obter informações sobre recursão.