Изменения

Перейти к: навигация, поиск

Список

Нет изменений в размере, 21:06, 21 октября 2015
Поиск цикла в списке: repeat until, в отличие от do while продолжает работу при ложности условия
tortoise = tortoise.next
hare = hare.next.next
'''until''' tortoise !== hare
'''return''' ''true''
Если цикла не существует, то заяц первым дойдет до конца и функция возвратит <tex>false</tex>. В другом случае, в тот момент, когда и черепаха и заяц находятся в цикле, расстояние между ними будет сокращаться на <tex>1</tex>, что гарантирует их встречу за конечное время.
Анонимный участник

Навигация