Нужна помощь: Обход строк файла как элементов дерева. Как реализовать рекурсивную функцию?
Привет.
Возникли проблемы с реализацией рекурсивной функции для следующего кода:
maketree.py on pastebin.com
Пример входного файла:
==================
Уровень0
ур1
ур2
ур3
ур2
ур3
ур3
ур3
ур1
ур2
ур2
ур1
==================
То есть, нужно пройти все строки текста как уровни дерева, при этом, в зависимости от уровня, печатать текущий элемент в совокупности с предыдущими уровнями. По вышеуказанному примеру:
Ур0
Ур0 ур1 ур2
Ур0 ур1 ур2 ур3
Ур0 ур1
Типа того ;)
Возникли проблемы с реализацией рекурсивной функции для следующего кода:
maketree.py on pastebin.com
Пример входного файла:
==================
Уровень0
ур1
ур2
ур3
ур2
ур3
ур3
ур3
ур1
ур2
ур2
ур1
==================
То есть, нужно пройти все строки текста как уровни дерева, при этом, в зависимости от уровня, печатать текущий элемент в совокупности с предыдущими уровнями. По вышеуказанному примеру:
Ур0
Ур0 ур1 ур2
Ур0 ур1 ур2 ур3
Ур0 ур1
Типа того ;)
Я специально в коде написал несколько условий, отражающих каждую итерацию проверки вплоть до 3 уровня вложенности.
Сами понимаете - это бред и неэстетично, даже если глубже 3 уровней не будет.
Помогите наиболее оптимально и коротко это реализовать, ПОЖАЛУЙСТА!!
Максимум пока, чего я добился на невыспавшуюся голову - это функцию, которая проходит в глубину первого элемента без вовзрата на уровень выше и зацикливается на этих элементах :(
