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 indiquas objekti en termi di ja definita objekti dil klaso.
Examplo
Per examplo, 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. En fakto, 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.