В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||||||
1 | ||||||
Сортировка выбором. Рекурсия08.08.2010, 02:47. Показов 11776. Ответов 26
Метки нет (Все метки)
Дичайше туплю... Нужна сортировка выборкой одномерного массива. Рекурсией. Итерацией могу сделать. Рекурсией - никак... Застопорило что-то. Буду благодарен за подсказку и помощь.
Добавлено через 6 минут Вот обычная сортировка выбором с помощью итераций...
0
|
08.08.2010, 02:47 | |
Ответы с готовыми решениями:
26
Сортировка выбором Сортировка выбором Сортировка выбором Сортировка выбором |
08.08.2010, 03:22 | 2 | |||||
ну вот какую-то рекурсию присобачил
вообще рекурсия в принципе просто из итераций делается. просто берешь и цикл заменяешь условием, если условие выполняется, то вызываешь следующую рекурсию, если нет - возвращаешься из функции. смысл то тот же. если хочешь можно тебе задачек еще на рекурсию напридумывать
1
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
08.08.2010, 03:23 [ТС] | 3 |
fasked, Спасибо. Работает...
А про задачки... Я только за. Не по теме: Что-то со мной случилось в последнее время. Ничего сделать не могу. Даже элементарного... Не знаешь в чем может быть дело?
0
|
08.08.2010, 03:30 | 4 |
ну тогда давай начнем с самого элементарного
найти сумму элементов массива рекурсивно. да, и в нагрузку. пиши сразу тест к своей программе. например есть же в STL алгоритм, который тоже находит сумму элементов массива. вот ты и сравнивай результаты своей функции и STL'вского алгоритма. В результате на экране должна быть информация вида "true/false".
1
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||||||
08.08.2010, 03:53 [ТС] | 5 | |||||
Больше всего времени ушло на поиск того как включить accumulate...
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||||||
08.08.2010, 04:00 [ТС] | 7 | |||||
Окей. Резалт аналогичный
0
|
08.08.2010, 04:04 | 8 |
return все же эстетичнее будет в конец вставлять. хотя это мои личные предпочтения, просто люблю, чтобы выход был в конце текста функции, а не посередь.
так. я спать пожалуй спать пойду, а чтобы ты не скучал пока. вот. рекурсивно реализовать функцию аккермана
1
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|||||||||||
08.08.2010, 04:21 [ТС] | 9 | ||||||||||
Короче и красивше.
Аккер:
0
|
Заблокирован
|
|
08.08.2010, 04:35 | 10 |
Позволю себе вякнуть, что рекурсия тут нафик не нужна, ибо во-первых будет медленее работать, а во-вторых всегда есть возможность словить stack overflow.
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||||||
08.08.2010, 04:35 [ТС] | 11 | |||||
1
|
ForEveR
|
08.08.2010, 04:38
[ТС]
#13
|
Не по теме: fasked, Ты убийца) Чувствую с этим я просижу дольше
0
|
Заблокирован
|
|
08.08.2010, 04:39 | 14 |
0
|
Модератор
12458 / 7482 / 1753
Регистрация: 25.07.2009
Сообщений: 13,762
|
||||||
08.08.2010, 04:43 | 15 | |||||
1
|
ForEveR
|
08.08.2010, 05:52
[ТС]
#16
|
Не по теме: fasked, Про определитель. Это уже завтра... Если вообще смогу. Вспомнилась алгебра и моя не слишком большая любовь к определителям.
0
|
Мат в 32 хода
237 / 172 / 18
Регистрация: 10.09.2009
Сообщений: 1,096
|
|||||||||||
08.08.2010, 09:35 | 17 | ||||||||||
Не короче, не красивше, но зато моё!!!!
Вот, "подкрасил".
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||||||
09.08.2010, 01:36 [ТС] | 18 | |||||
Определитель. Для 3 правильно считает. Дальше не проверял. 20 тужился тужился не посчитал. Или просто я не дождался.
Совсем сам сделать не смог. Пришлось посмотреть на другие программы, понять модель и сделать вот так.
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
09.08.2010, 01:42 [ТС] | 20 |
fasked, Продолжение будет?) Только желательно без вышки) Скоро итак учеба уже)
0
|
09.08.2010, 01:42 | |
09.08.2010, 01:42 | |
Помогаю со студенческими работами здесь
20
Сортировка выбором Сортировка выбором сортировка выбором Сортировка выбором Сортировка выбором Сортировка выбором Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |