|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.01.2016, 16:27 | #1 |
Новичок
Джуниор
Регистрация: 06.01.2016
Сообщений: 5
|
использавание рекурсии вместо цикла
Помогите, пожалуйста!
Нужно использовать рекурсию вместо цикла: Код:
Пыталась переделать, но что-то пошло не так... Код:
Последний раз редактировалось Аватар; 06.01.2016 в 16:39. |
06.01.2016, 16:44 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
А как задание звучит?
I'm learning to live...
|
06.01.2016, 16:47 | #3 |
Новичок
Джуниор
Регистрация: 06.01.2016
Сообщений: 5
|
реализовать битовую сортировку без использования циклов
|
06.01.2016, 18:49 | #4 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Э-э-эм... Я немного от темы отойду: Ты свой код запускала? Он у тебя вообще нормально сортирует?
I'm learning to live...
|
06.01.2016, 19:02 | #5 |
Новичок
Джуниор
Регистрация: 06.01.2016
Сообщений: 5
|
выводит число -33686019
|
06.01.2016, 19:28 | #6 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Не, я имел ввиду твой первый код с циклами.
Я его запустил, но не увидел чтоб выходной поток сортировался. Или же я не понимаю алгоритма такой сортировки.
I'm learning to live...
|
06.01.2016, 19:45 | #7 |
Новичок
Джуниор
Регистрация: 06.01.2016
Сообщений: 5
|
1-й работает и сортирует
n >> p & 1 Мы сдвигаем число вправо что бы нужный нам бит стал первым, а потом получаем его с помощью логического "и" с 1 for(int j = 0; j < n; j++) c[digit(a[j],i)]++; // подситываем количсетво каждой из цифр for(int j = 1; j < 2; j++) c[j] += c[j - 1]; // устанавливаем позиции, на которых должны располагаться числа с заданными цифрами for(int j = n - 1; j > -1;j--) b[--c[digit(a[j],i)]] = a[j]; // расставляем в соответствии с цифрой for(int j = 0; j < n; j++) a[j] = b[j]; |
06.01.2016, 21:45 | #8 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
От я опоссум )))
Старею видать, мозги совсем не варят... Вот, смотри. Рекурсия такая подойдет?: Код:
I'm learning to live...
|
06.01.2016, 22:22 | #9 |
Новичок
Джуниор
Регистрация: 06.01.2016
Сообщений: 5
|
Да, спасибо большое
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Вместо русского текста символы - после переустановки Windows в файлах мусор вместо русских букв. | МАРИННН | Windows | 14 | 13.10.2013 08:53 |
алгоритмы нахождения эйлерова цикла и гамильтонова цикла в графе. | Necare | Помощь студентам | 0 | 15.11.2011 18:26 |
Переход от цикла к циклу не выходя из цикла (без multithreading) | Qousio | Общие вопросы C/C++ | 2 | 16.05.2009 09:27 |
С помощью рекурсии без операторов цикла и перехода написать процедуру P(N) | WhyBeNormal | Помощь студентам | 1 | 29.01.2009 01:20 |
Оператор цикла с предусловием While. Оператор цикла с пост условием Repeat | McMilin | Помощь студентам | 7 | 11.11.2007 14:10 |