Raku kurss / Funkcionālā, paralēlā, reaktīvā un tīmekļa programmēšana / Funkcionālā programmēšana

Rekursija

Šī kursa daļa paceļas pāri ikdienišķajam un aplūko trīs jaudīgus programmēšanas stilus, ko Raku atbalsta īpaši labi — funkcionālo, konkurento un reaktīvo —, un tad liek tos lietā, būvējot tīmekļa pakalpojumus.

Sākam ar funkcionālo programmēšanu — stilu, kas veidots ap apakšprogrammām, kuras ņem un atgriež citas apakšprogrammas, ap vērtībām, kas tiek aprēķinātas tikai tad, kad vajadzīgas, un ap izteiksmēm, nevis soli pa solim rakstītām instrukcijām. Pirmā ideja ir rekursija: apakšprogramma, kas izsauc pati sevi.

Rekursīva apakšprogramma atrisina uzdevumu, reducējot to uz mazāku tā paša uzdevuma versiju, līdz uzdevums kļūst pietiekami mazs, lai uz to atbildētu tieši. Skaitīšana atpakaļ, koka apstaigāšana, faktoriāla aprēķināšana — visi ir dabiski rekursīvi. Šī sadaļa parāda, kā uzrakstīt rekursīvu apakšprogrammu un — ne mazāk svarīgi — kā to apturēt.

Šīs sadaļas temati

Prakse

Jūs gaida 3 viktorīnas par šīs sadaļas saturu.

Vingrinājumi

Šajā sadaļā ir 4 vingrinājumi. Pirms ķerieties pie vingrinājumiem, izlasiet visus šīs sadaļas tematus.

  1. Pakāpe
  2. Ciparu summa
  3. Skaitīšana augšup
  4. Trijstūrveida skaitlis

Kursa navigācija

Funkcionālā programmēšana   |   Rekursīva apakšprogramma