Kurso de Raku / Funkcia, samtempa, reaktiva kaj reta programado / Funkcia programado
Rekursio
Ĉi tiu parto de la kurso paŝas preter la ĉiutagan kaj rigardas tri potencajn stilojn de programado, kiujn Raku subtenas precipe bone — funkcian, samtempan kaj reaktivan — kaj poste uzas ilin por konstrui retajn servojn.
Ni komencas per funkcia programado — stilo konstruita ĉirkaŭ subprogramoj, kiuj prenas kaj redonas aliajn subprogramojn, valoroj kalkulataj nur kiam bezonataj, kaj esprimoj anstataŭ paŝo-post-paŝaj instrukcioj. La unua ideo estas rekursio: subprogramo, kiu vokas sin mem.
Rekursia subprogramo solvas problemon reduktante ĝin al pli malgranda versio de la sama problemo, ĝis la problemo fariĝas sufiĉe malgranda por respondi rekte. Nombri malsupren, trairi arbon, kalkuli faktorialon — ĉiuj estas nature rekursiaj. Ĉi tiu sekcio montras, kiel skribi rekursian subprogramon kaj, same grave, kiel haltigi ĝin.
Temoj en ĉi tiu sekcio
Praktiko
Vin atendas 3 kvizoj pri la enhavo de ĉi tiu sekcio.
Ekzercoj
En ĉi tiu sekcio estas 4 ekzercoj. Trarigardu ĉiujn temojn de ĉi tiu sekcio antaŭ ol komenci la ekzercojn.