Методы Кристобаля Хунты: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 137:
Например, автор пользовался простым, но неправильным, алгоритмом быстрого нахождения возможного (формального либо фактического) зацикливания в программах студентов.
 
{{Рамка}}
Если цикл встречается внутри рекурсии, либо рекурсия внутри цикла, то процедура<br> написана некорректно.
{{Акмар}}
 
В подавляющем большинстве случаев это правило действительно указывало на плохо продуманные процедуры, которые, даже если и работали для совсем простых входных данных, разваливались на чуть более сложных. Но иногда такой приём оправдан (лично я советую вам таким приёмом не пользоваться; если хочется скрестить рекурсию и цикл, значит, почти наверняка вы плохо продумали структуры данных либо алгоритм).