рекурсивный театр
Sep. 22nd, 2024 02:53 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
zorgeoя всегда мечтал применить рекурсивную функцию для чего-нибудь полезного. как тот работник министерства культуры, всю жизнь ждавший звонка в прачечную.
и вот наконец. понадобилась утилитка, чтобы превратить дерево в список. наверняка уже кто-то где-то это написал, и очень эффективно. но было проще самому.
квази-код такой. берём ствол. если ни одной ветки нету, то всё. а если есть, название каждой добавляем в список, и её теперь считаем за ствол, применяем ту же самую функцию.
не знаю, почему мне нравятся такие безделушки. наверное потому что это изящно. и напоминает анекдот про математика и чайник, "задача сводится к предыдущей".
и вот наконец. понадобилась утилитка, чтобы превратить дерево в список. наверняка уже кто-то где-то это написал, и очень эффективно. но было проще самому.
квази-код такой. берём ствол. если ни одной ветки нету, то всё. а если есть, название каждой добавляем в список, и её теперь считаем за ствол, применяем ту же самую функцию.
не знаю, почему мне нравятся такие безделушки. наверное потому что это изящно. и напоминает анекдот про математика и чайник, "задача сводится к предыдущей".
