Рекурсивный алгоритм

[Дюша Метелкин]

Пожалуйста, объясните раз и навсегда, чтоб я понял.
В программе описан целочисленный массив с индексами от 0 до 10 и целочисленные переменные k, i. В программе массив сначала заполняется, затем изменяется.

for i: 0 to 10 do 
A[i]:=i;
for i:= 1 to 4 do begin
k:= A[2*i];
A[2*i]:=A[2*i+1];
A[2*i+1]:=k;
end;

Чему будут равны элементы этого массива после изменения?

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

Пожалуйста, как можно примитивнее объясните, чтоб до меня дошло.
Спасибо!

[Aleksandr H.]

Здесь нету рекурсии, имхо

[BDA]

1) Как уже сказал Aleksandr H., тут нет рекурсии;
2) Ни один из представленных ответов не верен;
3) Что тут вам непонятно? Если циклы, то разверните их:

A[0]:=0;
A[1]:=1;
A[2]:=2;
A[3]:=3;
A[4]:=4;
A[5]:=5;
A[6]:=6;
A[7]:=7;
A[8]:=8;
A[9]:=9;
A[10]:=10;
k:=A[2];
A[2]:=A[3];
A[3]:=k;
k:=A[4];
A[4]:=A[5];
A[5]:=k;
k:=A[6];
A[6]:=A[7];
A[7]:=k;
k:=A[8];
A[8]:=A[9];
A[9]:=k;

И последовательно проделайте эти операции.

[Дюша Метелкин]

Сообщение от BDA

1) Как уже сказал Aleksandr H., тут нет рекурсии;
2) Ни один из представленных ответов не верен;
3) Что тут вам непонятно? Если циклы, то разверните их:

A[0]:=0;
A[1]:=1;
A[2]:=2;
A[3]:=3;
A[4]:=4;
A[5]:=5;
A[6]:=6;
A[7]:=7;
A[8]:=8;
A[9]:=9;
A[10]:=10;
k:=A[2];
A[2]:=A[3];
A[3]:=k;
k:=A[4];
A[4]:=A[5];
A[5]:=k;
k:=A[6];
A[6]:=A[7];
A[7]:=k;
k:=A[8];
A[8]:=A[9];
A[9]:=k;

И последовательно проделайте эти операции.

Извините, название перепутал

[Дюша Метелкин]

Но все равно не понял...

[BDA]

Хорошо, с "рекурсивностью" разобрались. Попробуйте как-то конкретнее сформулировать вопрос. Я пока не могу понять даже, что именно вам нужно пояснить

[Дюша Метелкин]

правильный вариант под номером 4, но я не понимаю самого алгоритма, в какой строчке меняется положение числа\цифры.

[BDA]

Код выше даст такой массив:

0 1 3 2 5 4 7 6 9 8 10

То есть отличается от 4 варианта первыми 2 числами.
Первый цикл "for i:=0 to 10 do" заполнит массив числами. Причем на i-ом месте в массиве будет число i. Второй цикл "for i:= 1 to 4 do" "как-то" изменит массив, а именно будет менять A[2*i] и A[2*i+1] местами, используя переменную k для временного хранения значения.

[Дюша Метелкин]

A[2*i] это какой элемент?

A[2*i+1] какой
Я этого и не понимаю....

[BDA]

Поскольку A[2*i] используется внутри цикла "for i:= 1 to 4 do", то на первой итерации цикла это будет A[2], на второй - A[4] и т.д.
Код без циклов из 3 сообщения вам понятен?