|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
11.04.2016, 19:35 | #1 |
Пользователь
Регистрация: 21.03.2016
Сообщений: 27
|
Рекурсивный алгоритм
Пожалуйста, объясните раз и навсегда, чтоб я понял.
В программе описан целочисленный массив с индексами от 0 до 10 и целочисленные переменные k, i. В программе массив сначала заполняется, затем изменяется. Код:
1) 5 6 7 8 9 0 1 2 3 4 10 2) 10 9 8 7 6 5 4 3 2 1 0 3) 0 1 2 3 4 5 4 3 2 1 0 4) 1 0 3 2 5 4 7 6 9 8 10 Пожалуйста, как можно примитивнее объясните, чтоб до меня дошло. Спасибо! |
11.04.2016, 19:40 | #2 |
2 the Nation Glory
Старожил
Регистрация: 27.05.2014
Сообщений: 3,289
|
Здесь нету рекурсии, имхо
Кто умер, но не забыт, тот бессмертен.
Лао-Цзы. |
11.04.2016, 20:02 | #3 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,318
|
1) Как уже сказал Aleksandr H., тут нет рекурсии;
2) Ни один из представленных ответов не верен; 3) Что тут вам непонятно? Если циклы, то разверните их: Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
11.04.2016, 20:17 | #4 | |
Пользователь
Регистрация: 21.03.2016
Сообщений: 27
|
Цитата:
|
|
11.04.2016, 20:19 | #5 |
Пользователь
Регистрация: 21.03.2016
Сообщений: 27
|
Но все равно не понял...
|
11.04.2016, 20:31 | #6 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,318
|
Хорошо, с "рекурсивностью" разобрались. Попробуйте как-то конкретнее сформулировать вопрос. Я пока не могу понять даже, что именно вам нужно пояснить
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
11.04.2016, 20:35 | #7 |
Пользователь
Регистрация: 21.03.2016
Сообщений: 27
|
правильный вариант под номером 4, но я не понимаю самого алгоритма, в какой строчке меняется положение числа\цифры.
|
11.04.2016, 20:47 | #8 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,318
|
Код выше даст такой массив:
Код:
Первый цикл "for i:=0 to 10 do" заполнит массив числами. Причем на i-ом месте в массиве будет число i. Второй цикл "for i:= 1 to 4 do" "как-то" изменит массив, а именно будет менять A[2*i] и A[2*i+1] местами, используя переменную k для временного хранения значения.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
11.04.2016, 21:01 | #9 |
Пользователь
Регистрация: 21.03.2016
Сообщений: 27
|
A[2*i] это какой элемент?
A[2*i+1] какой Я этого и не понимаю.... Последний раз редактировалось BDA; 27.05.2020 в 05:46. |
11.04.2016, 21:06 | #10 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,318
|
Поскольку A[2*i] используется внутри цикла "for i:= 1 to 4 do", то на первой итерации цикла это будет A[2], на второй - A[4] и т.д.
Код без циклов из 3 сообщения вам понятен?
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
рекурсивный алгоритм. | Nelson1992 | Помощь студентам | 9 | 21.03.2010 12:09 |
Рекурсивный алгоритм | SVM | Общие вопросы C/C++ | 7 | 13.11.2009 09:24 |
Сортировка, поиск, рекурсивный алгоритм Delphi | Stases | Помощь студентам | 4 | 29.05.2009 01:15 |
Разработать рекурсивный алгоритм | lucky | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 08.05.2009 15:04 |