Basecamp
Головна
Задачі
Змагання
Рейтинг
Дописи
Увійти
Умова
Редактор
Вхідні дані
Виконання
Тестування
Обговорення
Спроби
Рекурсія - 1
Дуже проста
Ukrainian
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Реалізуйте рекурсивну функцію:
f
(
n
)
=
{
0
,
n
=
0
f
(
n
−
1
)
+
n
,
n
>
0
Вхідні дані
Одне ціле число
n
(
0
≤
n
≤
1000
)
.
Вихідні дані
Виведіть значення
f
(
n
)
.
Приклади
Вхідні дані #1
Відповідь #1