algorithm - Что такое хвостовая рекурсия?

algorithm - Что такое хвостовая рекурсия?

В то время как я начинаю изучать lisp, я сталкивался с термином tail-recursive.Что это значит?…


Какие, если есть, компиляторы C++ выполняют оптимизацию хвостовой рекурсии?

Мне кажется, что он отлично справится с оптимизацией хвостовой рекурсии как на C, так и на C++, но во время отладки я никогда не вижу стека кадров, который указывает на эту оптимизацию. Это хорошо…



recursion - Способ перехода от рекурсии к итерации

Я часто использовал рекурсию в течение многих лет программирования для решения простых задач, но я полностью понимаю, что иногда вам нужна итерация из-за проблем с памятью/скоростью. Итак, когда…


recursion - Рекурсия и большой O

Я работал над недавней домашней работой по компьютерным наукам, включающей рекурсию и запись большого числа O. Я считаю, что я это хорошо понимаю(конечно, не совсем так!) Но есть, в частности, оди…


java - рекурсия вместо мульти-петель

Я хочу, чтобы этот метод работал для любого заданного количества аргументов, я могу сделать это с генерацией кода(с большим количеством уродливого кода), можно ли это сделать с рекурсией? если да,…


Как проверить, выполняет ли gcc оптимизацию хвостовой рекурсии?

Как узнать, оптимизирует ли gcc(точнее, g++) хвостовую рекурсию в определенной функции ?(Потому что это произошло несколько раз: я не хочу проверять, может ли gcc оптимизировать рекурсию хвоста…


Почему.NET/C#не оптимизируется для рекурсии хвоста?

Я нашел этот вопрос о том, какие языки оптимизируют хвостовую рекурсию. Почему C#не оптимизирует хвостовую рекурсию, когда это возможно? Для конкретного случая, почему этот метод не оптимизиров…


recursion - Какие рекурсивные функции нельзя переписать с помощью петель?

Насколько я знаю, большинство рекурсивных функций можно переписать с помощью циклов. Некоторые, возможно, сложнее других, но большинство из них можно переписать. При каких условиях невозможно пер…


algorithm - Понимание рекурсии

У меня серьезные проблемы с рекурсией в школе. Всякий раз, когда профессор говорит об этом, я, кажется, это понимаю, но как только я сам это пробовал, он полностью дует мне в мозги. Я всю ночь пы…


Объясните мне, в чем заключается проблема оптимизации хвостового вызова и зачем она нужна Python

Очевидно, что возникла серьезная проблема с тем, нуждается ли Python в оптимизации хвостового вызова. Это пришло в голову, когда кто-то отправил Гвидо копию SICP, потому что он «не получил». Я в т…




рекурсия java примеры python tail recursion рекурсию рекурсии рекурсивные как