Что такое рекурсия?
Рекурсия — очень важный элемент в математике и программировании. С её помощью можно упаковывать большие и сложные конструкции в маленькие и простые, а потом разворачивать обратно, когда нужно.
По сути, рекурсия – это программа, которая вызывает саму себя. Прямо как на картинке. Здесь стоит помнить одно: при неправильном подходе рекурсия может использовать очень много памяти и машинных ресурсов.
Иногда программист увлекается рекурсией и забывает прописать выход из неё. В результате рекурсия бесконечно углубляется саму в себя, забирает в себя все ресурсы и программа падает. Говорят, что так образуются чёрные дыры, в которых всё исчезает.
XOR // #это_что
Рекурсия — очень важный элемент в математике и программировании. С её помощью можно упаковывать большие и сложные конструкции в маленькие и простые, а потом разворачивать обратно, когда нужно.
По сути, рекурсия – это программа, которая вызывает саму себя. Прямо как на картинке. Здесь стоит помнить одно: при неправильном подходе рекурсия может использовать очень много памяти и машинных ресурсов.
Иногда программист увлекается рекурсией и забывает прописать выход из неё. В результате рекурсия бесконечно углубляется саму в себя, забирает в себя все ресурсы и программа падает. Говорят, что так образуются чёрные дыры, в которых всё исчезает.
XOR // #это_что