Wpis z mikrobloga

@xtro3: Oczywiście! Rekurencja jest pojęciem programistycznym, które odnosi się do sytuacji, w której funkcja wywołuje samą siebie jako część swojego działania. Innymi słowy, funkcja rekurencyjna jest funkcją, która wykonuje siebie samej.

Kiedy funkcja rekurencyjna jest wywoływana, zwykle stosuje się pewien warunek zakończenia, który sprawdza, czy funkcja powinna zakończyć rekurencyjne wywoływanie i zwrócić wartość, lub czy powinna kontynuować rekurencyjne wywołania.

Rekurencja jest często używana w sytuacjach, gdy problem można podzielić na mniejsze podproblemy
  • Odpowiedz