Перевод статьи TK: "Everything you need to know about tree data structures" Когда вы впервые учитесь кодировать, общепринято изучать массивы в качестве «основной структуры данных». В конце концов, вы также изучаете хэш-таблицы. Для получения степени по «Компьютерным наукам» (Computer Science) вам придется походить на занятия по структурам данных, на которых вы узнаете о связанных списках, очередях и стеках. Эти структуры данных называются «линейными», поскольку они имеют логические начало и завершение...
Привет, друзья! Готовы к небольшому погружению в магию программирования? Сегодня мы поговорим о рекурсивных функциях – это как заглянуть в волшебное зеркало, где функция вызывает саму себя, создавая захватывающий каскад действий! Представьте себе матрешку. Открываешь ее, а внутри – еще одна, поменьше. Открываешь ее – а там еще одна! Рекурсия – это как раз такая матрешка в мире программирования. Это функция, которая внутри себя вызывает саму себя, чтобы решить задачу, разбивая ее на более мелкие, похожие подзадачи...