recution of sum numbers code example

Example: sum of all n integers

Sum of n integers 1 + 2 + 3 + ... + n = n * (n + 1) / 2