Если функция вычисления суммы целых чисел от 1 до n имеет прототип int sum(int n), запишите определение функции, используя рекурсию:
(Отметьте один правильный вариант ответа.)
Варианты ответа
{if (n == 1) return 1; else return sum(n);}
{if (n == 1) return 1; else return n + sum (n – 1);}(Верный ответ)
{if (n == 1) return 1; else return sum(n) + sum (n-1);}
{if (n == 1) return 1; else return sum(n) + (n – 1);}