rikuro

Meaning

1. recursion

Wiktionary, CC BY-SA 4.0 · en.wiktionary.org

recurrence

Reta Vortaro (ReVo), GPL 2.0

Definition in Esperanto

1. Maniero solvi problemon aŭ formuli difinon pri vico da objektoj tiel, ke ekde iu numero ĉiu sekva vicano estas esprimata per funkcio de antaŭaj anoj de la vico
   • la teorio de rikuro .
2. Rikuro de la ordo `k` estas difino de la formo `a_n=f(n,a_(n-1),a_(n-2),...,a_(n-k))`, kie `n ge k+1 ge 0`
   • la difino de Fibonaĉia vico ekde la 3-a ano `(n ge 3)` uzas rikuron de la 2-a ordo: `f_n=f_(n-2)+f_(n-1)`
   • difino de la iteraciilo ∑ per rikuro: `sum_(i=0)^0=a_0, sum_(i=0)^(k+1)=sum_(i=0)^k+a_(k+1)`
3. Maniero solvi problemon aŭ formuli difinon reduktante ĝin al la sama problemo aŭ difino por malpli grandaj valoroj de ties argumentoj aŭ al iliaj partoj (komponantoj): de `a-:b`.
   • rikuron uzatan en pruvoj aŭ difinoj oni ankaŭ nomas „matematika indukto“
   • la Eŭklida algoritmo por trovi la plej grandan komunan divizoron (PGKD) de `a,b in NN_0` uzas rikuron: `"PGKD"(a,b)="PGKD"(a mod b,b)`, kie `a mod b` estas la resto2

Reta Vortaro (ReVo), GPL 2.0 · reta-vortaro.de

Pronunciation

IPA

/riˈku.ro/

Syllables

ri·KU·ro

Word structure

1. rikurrootrikuro
2. oendingnoun

Forms

In other languages

Reta Vortaro (ReVo), GPL 2.0