Rekurso

Rekurso, en matematiko ed informatiko, esas partikulara fasono di speciginta (o konstruktita) objekt-klaso (od objekto di certa klaso) kun la helpo di refero ad altra objekti di klaso: rekursiva defino indikas objekti segun ja definita objekti de la klaso.

 Exempli 

Exemple, la sequanta esas rekursa defino di avo-persono:
 Uno-parenti esas un-avi (baza kazo);
 La parenti di omna avi esas anke avi di la persono sub reflekto (rekurso pazo).

Defini kom to esas ubiqua en matematiko. Fakte, la formala defino di naturala nombri esas tre simila: 0 esas naturala nombro, kom omna sequanta.

Per vidinta rekurso, povas esar helpo pri konsiderar definita rekursiva geometrika figuri, kom Koch-kurvo, Sierpinski-triangulo, o Cantor-ensemblo.

 Rekurso en matematiko 

Matematikala rekurso admisas funciono nomesadas til atinginta finala stando. Omna itero pluprofundeskas advoko.

Kategorio:Informatiko
Kategorio:Matematiko