Скрипты на Python
Иван17 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
17.09.2010
Необходимо решить 3 задачи.
1 .Написать функцию, вычисляющую глубину вложения математического выражения.
оригинал тут:
http://ai6034.mit.edu/fall10/index.php?title=Lab_0#Expression_depth
Например:
•depth('x') => 0
•depth(('expt', 'x', 2)) => 1
•depth(('+', ('expt', 'x', 2), ('expt', 'y', 2))) => 2
•depth(('/', ('expt', 'x', 5), ('expt', ('-', ('expt', 'x', 2), 1), ('/', 5, 2)))) => 4
Само выражение задано списком, как единственный аргумент функции.
Вторая тут
http://ai6034.mit.edu/fall10/index.php?title=Lab_0#Tree_reference