Рекурсія, що таке стек для неї
Неможливо описати всі одним алгоритмом. Створюючи програму, спеціаліст постійно виявляє подібні ділянки коду. Використовуючи функції, програміст оптимізує його і робить його читабельним, тестованим і ефективним.
Рекурсія – це якісно новий рівень функціональності: вміння функції викликати саму себе, коли в цьому є необхідність і повернутися в колишнє положення речей, змінивши необхідний обсяг даних. Що таке стек, як не план занурення в проблему до її повного розпізнавання (розуміння) і зворотного повернення в початковий стан з адекватною зміною навколишньої дійсності (даних).
Програмування маніпулює даними, але не інформацією. На думку більшості фахівців, дані – це формальні системи подання відомостей. Якщо створити кілька формальних систем, вийде більше варіантів представлення інформації, а це значить стек. Комп’ютер отримає алгоритм адекватної реакції на інформацію, представлену формальними системами даних.
Безумовно, в цьому контексті все залежить від рівня знань програміста і його вміння представляти інформацію в різних системах структур даних. Надаючи кожній такій структурі потрібну функціональність (на рівні кожної свою), можна отримати картину даних і функцій. У загальній системі це буде адекватним універсальним рішенням.
Не обов’язково бути full stack розробником, досить бути програмістом, прагнуть до створення динамічних рекурсивних алгоритмів. Світ, звичайно, не впаде до ніг такого фахівця, але роботу свою він буде знати добре.
