Рекурсія - 2 (Розбір)

Для розв'язання задачі слід реалізувати задану рекурсивну функцію.

Реалізація алгоритму

Функція f реалізує наведену в умові задачі рекурсивну функцію.

long long f(long long n)
{
  if (n == 0) return a;
  return f(n - 1) + b * n + c;
}

Основна частина програми. Читаємо вхідні дані.

scanf("%lld %lld %lld %lld", &a, &b, &c, &n);

Обчислюємо і виводимо відповідь.

res = f(n);
printf("%lld\n", res);

Python реалізація

Функція f реалізує наведену в умові задачі рекурсивну функцію.

def f(n):
  if n == 0: return a
  return f(n - 1) + b * n + c

Основна частина програми. Читаємо вхідні дані.

a, b, c, n = map(int,input().split())

Обчислюємо і виводимо відповідь.

res = f(n)
print(res)