0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 67
|
||||||
1 | ||||||
Постигая рекурсию.27.04.2010, 19:34. Показов 2654. Ответов 43
Метки нет (Все метки)
Прошу поправить мою прогу. По заданию должна быть с рекурсией, я понимаю как она работает, но как правильно её написать я не уверен.
0
|
27.04.2010, 19:34 | |
Ответы с готовыми решениями:
43
Задача на рекурсию В файл рекурсию Задача на рекурсию Задача на рекурсию |
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 67
|
|
29.04.2010, 23:22 [ТС] | 21 |
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
29.04.2010, 23:24 | 22 |
Ну по крайней мере эта реализация более универсальная, потому как ввел массив - получил число...
А если читать сначала количество элементов, это не трушно)))
0
|
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 67
|
|
29.04.2010, 23:26 [ТС] | 23 |
хаха ну да)) но чёто пока не работает у меня она
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
29.04.2010, 23:29 | 24 | |||||
Не уж то не прокатит так? Наоборот, один лишний параметр убран, файл входной чистенький - только массив)))
Ну ладно, тогда так:
Добавлено через 26 секунд Формат входного файла 5 1 2 3 4 5 Добавлено через 33 секунды У меня всё работает, как первый вариант, так и второй.
0
|
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 67
|
|
29.04.2010, 23:33 [ТС] | 25 |
ааа ща попробую
Добавлено через 2 минуты так, похоже что S он у меня теперь считает)) осталось все H вывести
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
29.04.2010, 23:36 | 26 | |||||
На экран?
Добавлено через 1 минуту
1
|
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 67
|
|
30.04.2010, 11:42 [ТС] | 27 |
о спасибо большое, могу теперь спать спокойно завтра сдам программу!
всё работает Добавлено через 11 часов 49 минут что такое стек?
0
|
Peace 2 all shining faces
674 / 535 / 85
Регистрация: 05.03.2010
Сообщений: 1,282
|
|
30.04.2010, 11:47 | 28 |
1
|
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 67
|
|
30.04.2010, 22:43 [ТС] | 29 |
ясно, надо терь сделать ту же прогу только A и Н отправляя сначало в стек штоле.... я не знаю как это
0
|
Peace 2 all shining faces
674 / 535 / 85
Регистрация: 05.03.2010
Сообщений: 1,282
|
||||||
30.04.2010, 23:13 | 30 | |||||
простой пример стека:
1
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
01.05.2010, 06:32 | 31 |
Хм, в этой проге стек во-о-обще ни к чему.... Я даже не знаю, к чему его приладить... Мне совесть не позволяет перед помещением элементов из файла в A помещать их сначала в стек... Ну прям вообще не позволяет))). Глупо изучать структуру "стек" на примерах, где она нафиг не нужна...
0
|
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 67
|
||||||
01.05.2010, 14:28 [ТС] | 32 | |||||
я согласен, что и без стека здесь всё отлично работает, но приходится выполнять прихоти препода... такое уж задание
Добавлено через 1 минуту Vorona, я понял как оно работает, попробую сегодня вписать это в свою программу Добавлено через 1 час 41 минуту
Добавлено через 1 минуту ещё нужно сделать чтобы size = N или обойтись както без size и указать размер стека через N
0
|
Peace 2 all shining faces
674 / 535 / 85
Регистрация: 05.03.2010
Сообщений: 1,282
|
||||||
01.05.2010, 14:46 | 33 | |||||
просто динамически выделить память под stck, когда будет известно N, и stck сделать не глобальной, а в main объявить и передавать в ф-ции, ну и освобождать в конце память не забывайте
обычно в цикле присваивайте элементам стека значения
1
|
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 67
|
|
01.05.2010, 16:19 [ТС] | 34 |
омномном как сложно звучит, а про i <= N просто когда я делал i < N то выводилось 7 элементов из 8. ща буду осмысливать как сделать то что вы предложили.
0
|
Peace 2 all shining faces
674 / 535 / 85
Регистрация: 05.03.2010
Сообщений: 1,282
|
||||||
01.05.2010, 18:25 | 35 | |||||
ну вот впринципе ничего сложного, просто + передаем размер стека в функцию, где он нужен и все
оказалось еще проще, чем представил
1
|
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 67
|
||||||
02.05.2010, 13:35 [ТС] | 36 | |||||
вроде понял
Добавлено через 37 минут
0
|
Peace 2 all shining faces
674 / 535 / 85
Регистрация: 05.03.2010
Сообщений: 1,282
|
|||||||||||
02.05.2010, 17:12 | 37 | ||||||||||
хм, а что значит scanf("%d\n", &H[i]); ?
так должно быть:
и еще: стек-то у вас один, а функции две должно ведь наоборот быть: int *stckA, *stckH; и ф-ция push(int, int); и pop(void); или можно обойтись и одним *stck: если вы закончили работу со стеком и хотите его снова использовать, только для других данных, то просто обнулите его в цикле и присвойте вершине стека нулевое значение
1
|
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 67
|
||||||
03.05.2010, 12:37 [ТС] | 38 | |||||
хорошо) так и сделаю
Добавлено через 17 часов 55 минут
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
03.05.2010, 13:30 | 39 | |||||
1
|
0 / 0 / 0
Регистрация: 28.10.2009
Сообщений: 67
|
|
03.05.2010, 15:27 [ТС] | 40 |
о супер, намного проще код стал, но только дело в том что N = 8 тоесть количество элементов, а программа выдаёт по 7 всегда
0
|
03.05.2010, 15:27 | |
03.05.2010, 15:27 | |
Помогаю со студенческими работами здесь
40
Задача на рекурсию понять рекурсию Задача на рекурсию Задача на рекурсию Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |