Тетрация в Python?

Question

[Даниил Колесниченко]

Не нашёл в NumPy / SciPy функций для тетрации чисел, где искать?
Написанная мной функция вылетает из-за переполнения стека даже на маленьких числах, в во всяких нумпаях они на сях написаны, должно быть лучше с этим, наверное..

Answer 1

[bobrovskyserg]

Маленькие - это сколько? 2^^5 ~ 2*10^19729, 2^^6 ~ 10^(6*10^19728).
Искать нигде не надо, в питоне отличная целочисленная арифметика, а весь удар приходится на одно-единственное действие - последнее возведение в степень. А со стеком там ничего быть не может:

def tet(a, n):
    return a ** (tet(a, n - 1)) if n else 1

Comments

[Даниил Колесниченко]

ну, вообще я писал функцию для вычисления стрелочнгой нотации кнута (так она вроде называется), тетрация — частный случай. Мб напутал там что-нибудь..
спасибо

[Даниил Колесниченко]

всё, понял, я ошибся, у меня не тетрация была, а пентация, и там действительно при небольших вводных числах результаты огромные получались

[bobrovskyserg]

Даниил Колесниченко:
Любопытно, зачем?
А пентацию можно сочинить по шаблону тетрации, заменив знак ** на вызов tet().