Форум программистов, компьютерный форум, киберфорум
Turbo Pascal
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/13: Рейтинг темы: голосов - 13, средняя оценка - 5.00
1294 / 465 / 151
Регистрация: 24.08.2011
Сообщений: 2,249
1

Нужны задачи по рекурсии

31.03.2012, 22:27. Просмотров 2702. Ответов 10
Метки нет (Все метки)

Делаю работу на конференцию... Нужны задачи. НЕ РЕШЕНИЯ, А УСЛОВИЯ! Действительно интересных задач в интернете очень мало, начала искать, уже задолбало. Если знаете хорошую задачку, выложите условие пожалуйста. Решу сама, это не проблема.

У меня уже есть:
1. Рекурсивное random-ное деревце
2. Лабиринт (найти самый короткий путь по координатам и выписать его типа "вверх", "вниз", "вправо", "влево")
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
31.03.2012, 22:27
Ответы с готовыми решениями:

Решение задачи с использованием рекурсии
Здравствуйте. Возникли затруднения с решением задачи. Задача: Пусть {a}_{1}=u; {b}_{1}=v;...

Задачи на использование рекурсии
1) Описать функцию, которая уменьшает все числовые атомы списка на заданное значение, учитывая все...

Ошибка при решении задачи с использованием рекурсии
Здравствуйте! Есть задание на лабораторную работу "Линейные алгоритмы": Животновод в начале...

Как переделать код решенной задачи методом рекурсии на реализацию с циклами Do, и Loop
Дана последовательность чисел а1 ... аn. Если в результате замены отрицательных членов...

10
15 / 13 / 5
Регистрация: 21.09.2011
Сообщений: 63
31.03.2012, 22:42 2
Ханойские башни

Согласно легенде в Великом храме города Бенарас, под собором, отмечающим середину мира, находится бронзовый диск, на котором укреплены 3 алмазных стержня, высотой в один локоть и толщиной с пчелу. Давным-давно, в самом начале времен монахи этого монастыря провинились перед богом Брамой. Разгневанный, Брама воздвиг три высоких стержня и на один из них поместил 64 диска из чистого золота, причем так, что каждый меньший диск лежит на большем. Как только все 64 диска будут переложены со стержня, на который Бог Брама сложил их при создании мира, на другой стержень, башня вместе с храмом обратятся в пыль и под громовые раскаты погибнет мир.
В процессе требуется, чтобы больший диск ни разу не оказывался над меньшим. Монахи в затруднении, в какой же последовательности стоит делать перекладывания? Требуется снабдить их софтом для расчета этой последовательности.

1) можно перемещать только по одному диску;

2) больший диск нельзя класть на меньший;

3) снятый диск нельзя отложить, его необходимо сразу надеть на другой столб.


Независимо от Брамы данную головоломку в конце 19 века предложил французский математик Эдуард Люка. В продаваемом варианте обычно использовалось 7-8 дисков

Добавлено через 2 минуты
Перечислить все способы расстановки n ферзей на шахматной доске n x n, при которых они не бьют друг друга

Добавлено через 1 минуту
Определить количество цифр в натуральном числе
1
20 / 20 / 3
Регистрация: 13.07.2011
Сообщений: 73
31.03.2012, 22:50 3
1) Распечатать целое число задом наперед (или в столбик).
2) Перевести число из DEC в OCT.

Ещё слышал про задачу, но не помню точно формулировку, вроде так: Дано цифру (не число!), и напечатать все возможные комбинации, которое состоят из цифр <= данной цифры, и их количество не должно превышать ее значение.
1
1294 / 465 / 151
Регистрация: 24.08.2011
Сообщений: 2,249
31.03.2012, 23:02  [ТС] 4
lildee, ох как я мучилась с ханойскими башнями еще полгода назад... так и не смогла понять это решение. это действительно интересная задача, спасибо вам большое, я уж и забыла про нее)

Добавлено через 4 минуты
Цитата Сообщение от Zhecky Посмотреть сообщение
Дано цифру (не число!), и напечатать все возможные комбинации, которое состоят из цифр <= данной цифры, и их количество не должно превышать ее значение
не поняла. этих комбинаций ведь очень много. как их количество не должно превышать значение этой цифры?
0
15 / 13 / 5
Регистрация: 21.09.2011
Сообщений: 63
31.03.2012, 23:12 5
Цитата Сообщение от Керра Посмотреть сообщение
спасибо вам большое
Да не за что
0
20 / 20 / 3
Регистрация: 13.07.2011
Сообщений: 73
31.03.2012, 23:36 6
Цитата Сообщение от Керра Посмотреть сообщение
не поняла. этих комбинаций ведь очень много. как их количество не должно превышать значение этой цифры?
Да, много. Может не понятно написал. Данная цифра есть количеством цифр в каждой комбинации.

Вот пример для 2 (и комбинация из двух цифр)
11
12
21
22

для 3 (и комбинация из трех цифр)
111
112
113
...
331
332
333

Понятней? :]
1
1294 / 465 / 151
Регистрация: 24.08.2011
Сообщений: 2,249
31.03.2012, 23:49  [ТС] 7
А) Теперь поняла) Спасибо)

Добавлено через 1 минуту
Ох как я вообще не люблю эту рекурсию... Интерации на мой взгляд гораздо лучше...
0
20 / 20 / 3
Регистрация: 13.07.2011
Сообщений: 73
01.04.2012, 00:01 8
Как сказать.
Например, нужно сканировать все директории и поддиректории. Допустим поиск файла. Нужно запоминать куда-то (?) все поддиректории в главной директории, потом поддиректории в тех поддиректориях (...)

А рекурсия юзает стек. Идем по директории, видим папку. Клонируем себя, посылаем туда, а сами идем дальше. Вызываем эту же функцию для поиска в папке для подпапки.

И если работать с неизвестным количеством элементов, тогда никак. К примеру дерево. Тут только элемент, и линк на детей (ветки).

Добавлено через 2 минуты
К стати, не хотите заняться отображением древовидных структур?)
1
4 / 4 / 0
Регистрация: 31.03.2012
Сообщений: 15
01.04.2012, 01:14 9
Цитата Сообщение от Zhecky Посмотреть сообщение
древовидных структур?)
древовидные структуры я в саду выращиваю, груши, яблони))) а вы, я так понимаю, имели ввиду бинарные деревья)

2 Керра рекурсия нужна всегда там, где требуется последовательное выполнение однотипных действий, простой частный случай в вычислительной математике, это вычисление факториалов и экспонент; кстати, если вам еще интересна тема рекурсий, советую обратить внимание на косвенную рекурсию и проблемы с ней связанные в морфологии разных языков; также есть различные теории, что в построении сознательного искусственного разума без рекурсии также не обойтись, тоже тема крайне интересная), но это всего лишь пока теории
1
1294 / 465 / 151
Регистрация: 24.08.2011
Сообщений: 2,249
01.04.2012, 10:54  [ТС] 10
Цитата Сообщение от antares Посмотреть сообщение
древовидные структуры я в саду выращиваю, груши, яблони)))
xDDDDD

Насчет бинарных деревьев - попробую. Я их вообще начинала изучать, но потом началась олимпиада и мне стало не до новых тем. Надо было готовиться, изучать именно логические задачки, как там любят давать. (пока что кстати 3-е городское, иду на республиканскую)
0
4 / 4 / 0
Регистрация: 31.03.2012
Сообщений: 15
01.04.2012, 16:13 11
Цитата Сообщение от Керра Посмотреть сообщение
xDDDDD
(пока что кстати 3-е городское, иду на республиканскую)
Приятно слышать, желаю в этом удачи) и в напутствие замечу, в любом деле главное не одаренность, а терпение и не угасающее любопытство. А по поводу бинарных деревьев, рекомендую брошюру Д.Прайс "Программирование на языке Паскаль. Практическое руководство." гл.17 Динамические структуры данных. Как раз для начального представления.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.04.2012, 16:13

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Нужны задачи на C++
Доброе время суток! Изучаю C++ уже 3 года, до сих пор не нашел нормального практичного применения....

Нужны 3 задачи в делфи7
12. Сколько имеется двузначных чисел, у которых сумма цифр делится на 13, а произведение цифр на...

нужны задачи в бейсик

Нужны задачи для их решения
Здравствуйте. Нужны задачи для закрепления изученного материала. Что интересует(с чем я могу...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

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