Курс по Raku / Функционално, паралелно, реактивно и уеб програмиране / Функционално програмиране

Рекурсия

Тази част от курса излиза отвъд ежедневното и разглежда три мощни стила на програмиране, които Raku поддържа особено добре — функционален, паралелен и реактивен, — а после ги впряга в изграждането на уеб услуги.

Започваме с функционалното програмиране — стил, изграден около подпрограми, които приемат и връщат други подпрограми, стойности, изчислявани само при нужда, и изрази вместо стъпка по стъпка инструкции. Първата идея е рекурсията: подпрограма, която извиква сама себе си.

Рекурсивната подпрограма решава задача, като я свежда до по-малък вариант на същата задача, докато задачата стане достатъчно малка, за да се отговори направо. Обратно броене, обхождане на дърво, изчисляване на факториел — всичко това е естествено рекурсивно. Този раздел показва как се пише рекурсивна подпрограма и, не по-малко важно, как да я спрете.

Теми в този раздел

Практика

Направете 3 теста върху съдържанието на този раздел.

Упражнения

Този раздел съдържа 4 упражнения. Разгледайте всички теми в раздела, преди да се захванете с практиката.

  1. Степен
  2. Сума на цифрите
  3. Броене нагоре
  4. Триъгълно число

Навигация в курса

Функционално програмиране   |   Рекурсивна подпрограма