Page 75 - Bkhargava_-_Grokaem_algoritmy

74 Глава 3. Рекурсия

Шпаргалка

о Когда функция вызывает саму себя, это
называется рекурсией.

о В каждой рекурсивной функции должно
быть два случая: базовый и рекурсивный.

о Стек поддерживает две операции: зане ­
сение и извлечение элементов.
о Все вызовы функций сохраняются в сте­
ке вызовов.

о Если стек вызовов станет очень большим, он займет слишком много
памяти.

www.trk.kg