Що таке рекурсія?



+14 +/-
Профіль користувача Argles
Запитав: Argles   (рейтинг 5305) Категорія: Навчання

Відповідей: 2

1 +/-
Найкраща відповідь

Ситуація, при якій функція в своєму визначенні спирається на саму себе.

У більш широко сенсі самоповторяющаяся ситуація.

Приклад з математики:

Нехай функція f (n) факторіал (добуток всіх чисел від 1 до n). Тоді, за допомогою рекурсії, можна описати обчислення цієї функції наступним чином:

Якщо n = 0 або 1, то результат 1, в іншому випадку f (n) = f (n-1) * n.

Відповів на питання: Unboned  
1 +/-

У програмуванні рекурсія - це виклик процедури зсередини тіла цієї ж процедури. У деяких мовах програмування (Фортран, Кобол) рекурсії заборонені. Там, де вони допускаються, застосування рекурсій в деяких випадках робить програму більш компактною і витонченою.

Відповів на питання: Mirante