Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 31, средняя оценка - 4.94
KBAC
1 / 1 / 0
Регистрация: 10.05.2010
Сообщений: 72
#1

Пример, подтверждающий что не любую итерацию можно заменить рекурсией - C++

05.10.2010, 23:36. Просмотров 4016. Ответов 45
Метки нет (Все метки)

Как известно(по некоторым источникам ) любую рекурсию можно представить в виде цикла, но не наоборот. Так вот, надо придумать пример, который будет наглядно показывать , что итеративный вариант единственно возможный в данном случае.
Я по этому поводу пока ничего вразумительного предположить не могу ..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2010, 23:36     Пример, подтверждающий что не любую итерацию можно заменить рекурсией
Посмотрите здесь:
C++ на что можно заменить функцию?
Как можно найти итерацию, на которой происходит "access violation reading location"? C++
Заменить любую группу пробелов одним C++
Подскажите что с рекурсией не так C++
Какое максимально число можно записать в любую переменную С++ C++
C++ Заменить любую цифру числа так, чтобы полученное число делилось на наибольшее количество своих цифр
C++ Все числа с диапазоном от А до В,что заканчиваются на любую парную цифру
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
danfox
0 / 0 / 0
Регистрация: 05.10.2010
Сообщений: 10
18.10.2010, 18:46     Пример, подтверждающий что не любую итерацию можно заменить рекурсией #41
Если я не ошибаюсь то такую задачку ты сможешь реализовать только рекурсивно но не итеративно:

На шахматной доске стоит на какой либо клетке конь и нужно пройти по всем клеткам доски без повторов.
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,444
18.10.2010, 18:55     Пример, подтверждающий что не любую итерацию можно заменить рекурсией #42
Любую рекурсию можно заменить на цикл. Просто нужно для организации подобия рекурсивных вызовов применить стек
danfox
0 / 0 / 0
Регистрация: 05.10.2010
Сообщений: 10
18.10.2010, 21:47     Пример, подтверждающий что не любую итерацию можно заменить рекурсией #43
ты уверен что возможно решить данную задачу итеративно?
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,444
19.10.2010, 04:44     Пример, подтверждающий что не любую итерацию можно заменить рекурсией #44
danfox, прочитай еще раз мое предыдущее сообщение. В качестве примера итеративной реализации рекурсивного алгоритма с помощью стека смотри вот этот пост. Также можешь погуглить статью "Реализация рекурсивных алгоритмов на основе автоматного подхода"
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.10.2010, 05:38     Пример, подтверждающий что не любую итерацию можно заменить рекурсией #45
Любая рекурсия при исполнении всёравно превращается в неявный цикл.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.10.2010, 13:59     Пример, подтверждающий что не любую итерацию можно заменить рекурсией
Еще ссылки по теме:
C++ Как заменить "Для продолжения нажмите любую клавишу." на другую фразу?
C++ Дано натуральное число. Заменить любую из его цифр так, чтобы получилось максимальное совершенное число.
C++ Сочините пример как можно проще на сдвиг
Цикл не делает последнюю итерацию C++
C++ Функции. Не считает последнюю итерацию в цикле

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
danfox
0 / 0 / 0
Регистрация: 05.10.2010
Сообщений: 10
19.10.2010, 13:59     Пример, подтверждающий что не любую итерацию можно заменить рекурсией #46
ок, просто для меня неясно как реализовать это для языка программирования и учесть все ньюансы задачи. если например конь попадает в угол и ему уже не выйти то надо вернуться на сколько то ходов назад и по новому пути
Yandex
Объявления
19.10.2010, 13:59     Пример, подтверждающий что не любую итерацию можно заменить рекурсией
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru