Нашли или выдавили из себя код, который нельзя назвать нормальным, на который без улыбки не взглянешь? Не торопитесь его удалять или рефакторить, — запостите его на говнокод.ру, посмеёмся вместе!
0
#!/usr/bin/python
import sys
cache = {}
def count(start, end):
if start < end:
if start not in cache:
cache[start] = count(start + 1, end) + count(start * 2, end) + count(start ** 2, end)
return cache[start]
elif start == end:
return 1
else:
return 0
print(count(int(sys.argv[1]), int(sys.argv[2])))
Подсчитать количество путей из a в b с помощью прибавления единицы, умножения на 2 и возведения в квадрат
Чем формально ограничены возможности преобразовать рекурсию в хвостовую? Вот такое ведь не преобразовать?
Запостил: 
vistefan,
(Updated )
Хмммм....
Но питон не лучший язык для изъебств с функциональщиной: для удобства отладки хвостовую рекурсию в нём делать не стали.
Говнокод.
Надо #!/usr/bin/env python3
З.Ы. Хотя судя по скобочками в принтфе это всё-таки третий.
Есть, кстати, программы, которые переводят код на втором питопе в код на третьем питопе, добавляя скобочки в «print».
Шебанг с «env» найдет в «PATH» первый попавшийся интерпретатор питопа подходящей версии, это очень гибкое и переносимое решение.
Как удивителен феномен говнокода: самые разнообразные люди приходят сюда насрать кодом!
Там нет такого что скрипт на «bash», чтобы запустить «Python», из которого торчат во все стороны вызовы либ на «Си» или «С++».
Открываешь консоль: команды на «HolyC», окружение и вся система написана на «HolyC», есть JIT.
Истинно божественная система дарованная Господом.
Там нет никаких ланчеров, ld и шебангов. Просто пишешь #include с командной строки и программа запускается.
Впоследствии можно из консоли дёргать отдельные функции из подключенного файла.
Просто пишешь template <typename, template<typename, typename>> и программа запускается. Впоследствии можно из консоли инстанциировать отдельные шаблоны.