Program: wypisujący liczby od 0 do 10 rekurencyjnie.
Program prezentujący zastosowanie rekurencji w programowaniu.
Kompilator: Turbo Pascal
Galeria:
Kod programu:
program progrekurencja;
uses crt;
procedure pisz(n:byte);
begin if(n>0) then
pisz(n-1);writeln(n);
end;
begin
clrscr;
pisz(10);
readkey;
end.Słowniczek pojęć:
Zwana także rekursją (ang. recursion, z łac. recurrere, przybiec z powrotem) to w logice, programowaniu i w matematyce odwoływanie się np. funkcji lub definicji do samej siebie. Rekurencja jest podstawową techniką wykorzystywaną w funkcyjnych językach programowania. Należy jednak zachować ostrożność przy używaniu rekurencji w rzeczywistych programach. Ryzyko istnieje szczególnie przy przetwarzaniu dużej ilości głęboko zagnieżdżonych danych.