Жаль, преподаватели так не умеют объяснять
11.02.2016, 11:52
тот что H2O в C2H5OH c примесями превращал?
У на препод так и объяснял тем кто не понял
А правда что теперь в аноне работает скрипт рандомного деанона? Или это шутки-байки?
Бывает в аноне деанонят, бывает на глагной анонят. Всякое бывает.
Я помню в аноне еще в древнее бытие могло раздеанонить автора прста.
Рандом рандом анон рандом.
Можешь мне, как гуманитарию, объяснить, что ты сейчас сказал?
Тогда рекурсия точно не вариант - она быстро забьет стек обратными адресами и привет.
Это будет сложно. Смысл в том, что вместо засирания стека ещё одной копией аргументов и локальных переменных функции, я просто переназначаю им новые значения исходя из того, что было посчитано до хвоста, попутно дополняя выходную переменную, а затем запускаю всё сначала.
https://ru.wikipedia.org/wiki/Хвостовая_рекурсия
https://ru.wikipedia.org/wiki/Хвостовая_рекурсия
Я ведь попросил объяснить как гуманитарию :(
ОК, попытка №2.
У попа помимо собаки, была неупоминаемая бесконечная тетрадочка, в которую он записывал свои похождения, дабы когда-нибудь после вечности записать получившийся бесконечный трактат на могильной плите. Так что он мог убить собак сам, а не переносить ответственность на его персонажа во вложенном рассказе.
У попа помимо собаки, была неупоминаемая бесконечная тетрадочка, в которую он записывал свои похождения, дабы когда-нибудь после вечности записать получившийся бесконечный трактат на могильной плите. Так что он мог убить собак сам, а не переносить ответственность на его персонажа во вложенном рассказе.
"У попа была собака, я её убил" - так что ли?
Цикл/рекурсия:
Цикл - это повторение чего-то (1), рекурсия - тоже, но в ней каждое следующее повторение вложено в предыдущее (2).
Черный прямоугольник - повторяющийся блок, внутри него могут быть операции, текст "у попа была собака" или еще что-нибудь - синий прямоугольник.
Хвостовая рекурсия:
Если в рекурсии каждый следующий блок вставляется в самый конец предыдущего, то по сути полезные действия (синий прямоугольник) выполняются так же, как и в цикле. Тогда рекурсию (2) можно заменить циклом (1).
В (3) тоже рекурсия, но блоки вкладываются в середину, а не в конец, поэтому порядок полезных операций другой, и его циклом (1) заменить нельзя.
Почему она лучше:
Во время выполнения любой программы, когда выполняются действия из какого-то конкретного синего прямоугольника в памяти хранятся все блоки, в которые он вложен. Это называется стеком вызовов, его размер ограничен. В случае (2) и (3) если нужно 100 повторений, то в стеке будет храниться максимум 100 вызовов. В случае (1) в стеке будет максимум 1 вызов.
Цикл - это повторение чего-то (1), рекурсия - тоже, но в ней каждое следующее повторение вложено в предыдущее (2).
Черный прямоугольник - повторяющийся блок, внутри него могут быть операции, текст "у попа была собака" или еще что-нибудь - синий прямоугольник.
Хвостовая рекурсия:
Если в рекурсии каждый следующий блок вставляется в самый конец предыдущего, то по сути полезные действия (синий прямоугольник) выполняются так же, как и в цикле. Тогда рекурсию (2) можно заменить циклом (1).
В (3) тоже рекурсия, но блоки вкладываются в середину, а не в конец, поэтому порядок полезных операций другой, и его циклом (1) заменить нельзя.
Почему она лучше:
Во время выполнения любой программы, когда выполняются действия из какого-то конкретного синего прямоугольника в памяти хранятся все блоки, в которые он вложен. Это называется стеком вызовов, его размер ограничен. В случае (2) и (3) если нужно 100 повторений, то в стеке будет храниться максимум 100 вызовов. В случае (1) в стеке будет максимум 1 вызов.
А на кой хуй вообще писать хвостовую рекурсию? Все равно никакого стейта сохранять не надо - в чем смысл городить огород, и почему сразу не ёбнуть цикл?
чтобы понять рекурсию, надо сперва понять рекурсию
А можно мне тоже вопрос по работе "Реактора" задать?
В общем есть такая проблема, читаю себе Реактор, какой-нибудь длинный тред, тут меня куда-то отвлекли/стал читать другую вкладку браузера/куда-то вышел на полчаса. Потом вернулся, опять открыл вкладку с Реактором и продолжил читать тот же тред, захотелось кому-то поставить "плюсик" или "минус", но страница подвисает, приходится полностью закрывать вкладку с Реактором, затем снова открывать и искать тот тред.
Вариант с обновлением страницы тоже не вариант, т.к. после обновления, на этой странице уже совсем другие посты и тред все равно теряется.
Такая проблема на различных конфигурациях компьютера, различных ОС (ХР, 7, 10 и Андроид в том числе) и различных браузерах.
Можно ли это как-то побороть?
В общем есть такая проблема, читаю себе Реактор, какой-нибудь длинный тред, тут меня куда-то отвлекли/стал читать другую вкладку браузера/куда-то вышел на полчаса. Потом вернулся, опять открыл вкладку с Реактором и продолжил читать тот же тред, захотелось кому-то поставить "плюсик" или "минус", но страница подвисает, приходится полностью закрывать вкладку с Реактором, затем снова открывать и искать тот тред.
Вариант с обновлением страницы тоже не вариант, т.к. после обновления, на этой странице уже совсем другие посты и тред все равно теряется.
Такая проблема на различных конфигурациях компьютера, различных ОС (ХР, 7, 10 и Андроид в том числе) и различных браузерах.
Можно ли это как-то побороть?
ты еще вспомни про цитату №42...
Чтобы написать коммент, необходимо залогиниться
