Сообщения без ответов | Активные темы Текущее время: Пн сен 08, 2025 3:49 am



Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 27 ]  На страницу Пред.  1, 2, 3
Рекурсия 
Автор Сообщение

Зарегистрирован: Вт авг 02, 2011 1:23 am
Сообщения: 350
Ответить с цитатой
Сообщение Re: Рекурсия
Цитата:
Приведи тогда мне пример замкнутого цикла с достижимым условием выхода на любом языке программирования ;)

К примеру где каждую секунду мы производим одно и то же действие. Стучим молотком в стену соседям каждую минуту. Это будет продолжаться до тех пор, пока соседский мужик не даст нам в бубен. (хороший выход из цикла? :D ).
А если кодом приводить то самый простой будет примерно таким.

for i:=1 to 10 do
if (n=5) then i:=11 else i:=i-1;

Паскальчик :) n - задает другого рода действие. К примеру нажатая кнопка или потусторонняя хрень :)


Вс апр 29, 2012 7:59 pm
Профиль
Panzar Heralds

Зарегистрирован: Пт апр 06, 2012 10:47 pm
Сообщения: 4459
Откуда: UK
Ответить с цитатой
Сообщение Re: Рекурсия
Askin писал(а):
for i:=1 to 10 do
if (n=5) then i:=11 else i:=i-1;

Паскальчик :) n - задает другого рода действие. К примеру нажатая кнопка или потусторонняя хрень :)

Программист на паскале? :) Чем твой цикл отличается от, скажем, такого:

while (n != 5) {} ? :)

Кстати, я только сейчас задумался, что значит замкнутый цикл? :D Что такое цикл по определению?

Короче, ты путаешь понятия бесконечный и замкнутый (такого понятия вообще не существует для циклов).

Итог. В данном случае имеет место рекурсия. Т.к. в пункте 6 вызывается пункт 6 :D

_________________
Every 60 seconds in Africa, a minute passes.
Together we can stop this. Please spread the word


Вс апр 29, 2012 8:04 pm
Профиль

Зарегистрирован: Вт авг 02, 2011 1:23 am
Сообщения: 350
Ответить с цитатой
Сообщение Re: Рекурсия
Цитата:
Программист на паскале? :) Чем твой цикл отличается от, скажем, такого:

while (n != 5) {} ? :)

Есть 3 вида циклов. С предусловием, постусловием и еще цикл с параметром. У тебя с постусловием. Я привел цикл с параметром.
Паскаль великий и могучий язык :D Который есть почти полностью Delfi. Я второкурсник, что с меня взять еще? :D

Цитата:
Кстати, я чет сейчас задумался, что значит замкнутый цикл? :D Что такое цикл по-определению? В частности для графов.


Замкнутая цепь (ребра различны) - цикл. Замкнутая (ребра и вершины различны) простая цепь - простой цикл.

Также циклом может называться любая многократно исполняемая последовательность инструкций, организованная любым способом - википедия, ибо не нашел в других местах. (Вспомнил случай, как на вики было написано что Пепси-колу придумал в 987 году князь Олег :D ).

Иногда в программах используются циклы, выход из которых не предусмотрен логикой программы. Такие циклы называются безусловными, или бесконечными. - Вики. Логикой не придусмотренно (сама программа без вмешательства не выйдет) , но пользователь может выйти :D


Вс апр 29, 2012 8:17 pm
Профиль
Panzar Heralds

Зарегистрирован: Пт апр 06, 2012 10:47 pm
Сообщения: 4459
Откуда: UK
Ответить с цитатой
Сообщение Re: Рекурсия
Ну вот. Замкнутый цикл - масло масляное :)

_________________
Every 60 seconds in Africa, a minute passes.
Together we can stop this. Please spread the word


Вс апр 29, 2012 8:24 pm
Профиль

Зарегистрирован: Вт авг 02, 2011 1:23 am
Сообщения: 350
Ответить с цитатой
Сообщение Re: Рекурсия
Цитата:
Ну вот. Замкнутый цикл - масло масляное :)

На том и разойдемся? Ибо я из-за тебя пельменей сварить себе не могу. Смерти моей хочешь... от голода :D
Теперь форум у нас образовательный :D


Вс апр 29, 2012 8:26 pm
Профиль
Panzar Heralds

Зарегистрирован: Пт апр 06, 2012 10:47 pm
Сообщения: 4459
Откуда: UK
Ответить с цитатой
Сообщение Re: Рекурсия
Askin писал(а):
На том и разойдемся? Ибо я из-за тебя пельменей сварить себе не могу. Смерти моей хочешь... от голода :D
Теперь форум у нас образовательный :D

Главное чтобы экзамен по теории графов сдал на отлично после этого!

_________________
Every 60 seconds in Africa, a minute passes.
Together we can stop this. Please spread the word


Вс апр 29, 2012 8:27 pm
Профиль

Зарегистрирован: Вт авг 02, 2011 1:23 am
Сообщения: 350
Ответить с цитатой
Сообщение Re: Рекурсия
Цитата:
Главное чтобы экзамен по теории графов сдал на отлично после этого!

У меня за весь год экзамен по дискретке в Субботу на следующей неделе. Так что там 1 задание только может попасться с графами :)
А вообще ты заставил меня пойти против своей воли и открыть тетрадку :D Плохой человек :)


Вс апр 29, 2012 8:34 pm
Профиль
Показать сообщения за:  Поле сортировки  
Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.   [ Сообщений: 27 ]  На страницу Пред.  1, 2, 3

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 10


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения

Найти:
Перейти:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group.
Designed by ST Software for PTF.
Русская поддержка phpBB