Написал рекурсию тем же приёмом, что во второй статье, и программа повисла навсегда: возвращаться ей было некуда. Чиню, завожу стек и по дороге выясняю, что регистра sp в наборе команд нет вовсе. А потом урезаю стек до 128 байт, и сборка об этом не говорит ни слова. Ломать второй раз!
Я надеюсь что это неожиданное название заставит вас обратить внимание на эту статью, но самое главное на что я надеюсь что прочитав эту статью вы уже не сможете так просто игнорировать факты.Когда я учился программированию меня учили что рекурсия это плохо и нельзя надеятся что
Представляю вашему вниманию перевод статьи Beau Carnes How Recursion Works — explained with flowcharts and a video. «Для того чтобы понять рекурсию, надо сначала понять рекурсию» Рекурсию порой сложно понять, особенно новичкам в программировании. Если говорить просто, то рекурсия – это функция, которая…
Слово «рекурсия» происходит от латинского «recursio» – «круговорот, возврат». Применительно к вычислениям этот термин относится к алгоритмам, повторяющих какие-либо действия. Этот обзор посвящён типам, которые обслуживают рекурсивные алгоритмы.Это вводная часть и собственно про типы здесь будет мало что сказано. Содержание:Вычислимые функцииЦиклы и рекурсияCтек и хвостовая рекурсияСсылки вперёдY-комбинатор в λ-исчисленииРеализация комбинатора неподвижной точки Читать далее