Решение задач с использованием рекурсии01.08.2015, 06:55. Показов 9434. Ответов 120
Метки нет (Все метки)
Когда я обратился к поисковой системе, то я не нашёл
ни одного упоминания о рекурсии. Испытав шок, я решил создать эту тему на QBasic. (В паскале о рекурсии говорят на каждом углу). Приведу нестандартный пример рекурсии: Посадил дед репку. И выросла она большая-пребольшая. (Далее вызывается рекурсивная процедура) Тянет дед репку, потянет, вытащить не может. (Условием выхода из этой процедуры будет событие при котором репка будет вытащена) Эта процедура вызывает сама себя и на помощь деду приходит бабка. И тд. После шестого вызова процедуры на арене появляется мышка. Благодаря которой репку вытаскивают. Условие окончания процедуры соблюдено и программа (как и сказка) завершается. Что надо знать при написании рекурсивных программ. 1. Оператор CLEAR, , 29000 Этот оператор задаёт величину стека. В данном примере приведена цифра 29000 - это максимальная величина стека для QBasic v1.0 -1.1. Для QuickBasic стек ещё больше. 2. Функция FRE(-2) ; (PRINT FRE(-2)) Эта функция указывает (в байтах) свободное стековое пространство. 3. Функция DEF FN... - эта функция не поддерживает рекурсии. 4. Рекурсию поддерживают 1) FUNCTION - END FUNCTION 2) SUB - END SUB 3) GOSUB - RETURN Последним правда не слишком удобно пользоваться, но пару примеров я приведу (именно на GOSUB - RETURN) Эта программа вычисляет сумму n натуральных чисел
Это программа вычисляет числа Фибоначи
1
|
|||||||||||
| 01.08.2015, 06:55 | |
|
Ответы с готовыми решениями:
120
решение задач с использованием рекурсии Решение задач по обработке информации с включением рекурсии Решение задач с применением операции рекурсии к функциям |
| 17.11.2015, 18:40 [ТС] | ||||||
|
Эта второй вариант программы, вычисляющей определитель
произвольной длины. Жемчужиной программы является код ввода данных (строки 23-44). Читатели, знакомые с операторами DATA - READ, не поверят своим глазам. Как можно ввести часть матрицы? Ведь READ считывает все подряд! Этого не знает даже Билл Гейтс (да ему и некогда). Все гениальное просто. Забытая богом переменная q решает все проблемы!!!
Не по теме:
0
|
||||||
| 18.11.2015, 13:28 [ТС] | ||||||
|
Эта программа вычисляет число пи
0
|
||||||
| 19.11.2015, 18:42 [ТС] | ||||||
|
Программа запрашивает ввод чисел
(0 - конец ввода) И выводит на экран их сумму
0
|
||||||
|
Кормпилятор
|
||
| 20.11.2015, 20:07 | ||
Ну да Билли круглый идиот, да и Пол Аллен тоже, приложили свои видите ли кривые клешни к IBM бейсику на сях, во суровые времена, когда малыша геха ещё на свете не было, конечно они не знают как работают оверлеи и дата секции в программах, зачем им это, они же круглые идиоты. Хаха, ладно, ладно, не кипишуем, троллинг засчитан...)))
1
|
||
| 21.11.2015, 17:47 [ТС] | ||||||
|
Очень интересная программа
Тот, кто сумеет ее самостоятельно повторить гораздо умнее, чем он о себе думает.
0
|
||||||
| 21.11.2015, 20:16 [ТС] | ||||||
|
Вот еще программа попроще. (Смотрите рис.)
0
|
||||||
| 21.11.2015, 20:32 | |
|
0
|
|
| 22.11.2015, 01:03 | |||
|
Не по теме:
А вообще пущай, пущай сидит больше, хе хе...
Интересно куда же ударится, в какую область и что будет после QBasic.
0
|
|||
| 22.11.2015, 15:42 [ТС] | ||||||
|
Треугольник Серпинского
0
|
||||||
| 23.11.2015, 10:04 [ТС] | ||||||
|
Треугольник Серпинского 2.
0
|
||||||
| 23.11.2015, 18:16 [ТС] | ||||||
|
Дана строковая переменная, состоящая из скобок
Программа проверяет правильность их расстановки.
0
|
||||||
| 24.11.2015, 17:05 [ТС] | ||||||
|
Эта программа рисует дерево. Оно может быть не очень красиво.
Но программа проста. На основе ее можно создать более красивые, но менее понятные программы. Посмотрите, тут в процедуре рисуется всего одна линия. Зато происходит два вызова процедуры и число линий множителя. Чем больше вызовов, тем сложнее рисунок.
0
|
||||||
| 25.11.2015, 10:40 [ТС] | ||||||
|
Это продолжение предыдущего сообщения.
Программа рисует более красивое дерево. Мне хотелось бы добавить следующее. Изменяя параметры можно рисовать разные деревья: высокие и узкие, низкие и раскидистые. И добавив в программу несколько вызовов процедур с разными параметрами, получим целый лес деревьев ... Копируйте эту программу, изменяйте параметры и масштаб и только тогда вы познаете рекурсию!
0
|
||||||
| 25.11.2015, 17:02 [ТС] | ||||||
|
В основе рисунка лежит фигура похожая на букву Н.
Рекомендуется всем. Очень простой код.
0
|
||||||
| 26.11.2015, 13:12 [ТС] | ||||||
|
Эта программа вычисляет числа Фибоначчи.
Обратите внимание на строки 21-24. Они введены для ускорения вычислений. Зачем считать все, когда можно воспользоваться вычисленными значениями этой функции.
0
|
||||||
| 26.11.2015, 13:22 [ТС] | ||||||
|
Эта программа рисует равносторонние треугольники.
Каждый из них повернут относительно другого и вписан.
0
|
||||||
|
Супер-модератор
|
|||||||
| 26.11.2015, 19:01 | |||||||
1
|
|||||||
| 26.11.2015, 20:34 [ТС] | |
|
Catstail,
Спасибо! То, что предложили вы, называется Динамическим программированием. Программа аккумулирует свои вычисления, чтобы не считать их тысячи и миллионы раз. Спасибо!
0
|
|
| 26.11.2015, 20:34 | |
|
Решение задачи с использованием рекурсии Решение уравнения 0.7х = 2 с использованием рекурсии Решение уравнения методом бисекции с использованием рекурсии Решение задач с использованием процедур Решение задач с использованием процедур Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Запрет пометки на удаление и отмены проведения
Maks 16.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "ПутевойЛист" разработанного в КА2.
Задача: запретить помечать на удаление и отменять проведения путевого листа при условии, если он сдан. . .
|
Как надо было делать правильно - вообще не слушать ИИ, его дело - текст.
Hrethgir 15.07.2026
А вообще надо было делать не так, чтобы не исправлять ошибку https:/ / www. cyberforum. ru/ blogs/ 223907/ 10996. html , правильно было : удалил кнопку, а потом добавил её.
Всё это стресс конечно. Почему?. . .
|
Знаете, от чего появляется стресс?
kumehtar 15.07.2026
Стресс появляется оттого, что вы, зная как поступить правильно, делаете наоборот.
Ларри Уингет
|
Нас бьют, а мы крепчаем? Какая чушь!
kumehtar 15.07.2026
Вот это вот бытующее мнение, что человек меняется только под действием проблем, всегда считал вредоносным. Поверь, от проблем у людей появляются не изменения, а нервное расстройство и ПТСР. А. . .
|
|
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным?
anaschu 12.07.2026
Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров
В текущей версии модели успешно реализован ключевой механизм. . .
|
сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию.
anaschu 12.07.2026
Анализ соответствия модели требованиям
Реализованные компоненты:
Механизм закисления почвы через протонную помпу
Конкуренция между типами микориз
pH как триггер сукцессии
C/ P соотношение. . .
|
Сукцессия 26. Мат модель создана.
anaschu 12.07.2026
Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .
|
Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста".
Hrethgir 12.07.2026
Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
|