Обяснение: Функция, която се самоизвиква върху по-малка подзадача, използва рекурсия. Ключово е да има базов случай (тук n=0), при който самоизвикванията спират — иначе програмата препълва стека. Итерацията постига същото с цикъл, без самоизвикване.