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

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

нет...я вам не надоел?

[BDA]

Тогда начнем с основ:
Оператор присваивания http://informatics.mccme.ru/mod/reso...iew.php?id=641
Оператор for http://informatics.mccme.ru/mod/reso...iew.php?id=648
Прочтите, там всего лишь 3 страницы.

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

Ну про это я знаю, просто я не понимаю вот этого:
после того как мы k присвоили A[2*i] что мы с этого получили, я не вижу связи.....

[BDA]

Вы точно прочли статьи? Там как раз был пример с x, y, tmp для обмена значениями, а в обсуждаемом коде:

k := A[2*i];
A[2*i] := A[2*i+1];
A[2*i+1] := k;

То есть произвели обмен между двумя элементами массива. А чтобы не записывать 4 очень похожих обмена (как в коде в 3-ем посте), эту операцию расположили в цикле.

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

про ЗАМЕНУ я все понял мне непонятны сами элементы. Простите что вас мучаю... Объясните, пожалуйста, A[2*i], A[2*i+1] что происходит???

[BDA]

Не уверен, что понял вопрос.
Есть массив A. Хотим использовать нулевой элемент - запишем A[0]. Хотим заполнить массив значениями, запишем:

A[0] := 0;
A[1] := 1;
A[2] := 2;

Чтобы не писать одно и то же используем цикл:

for i := 0 to 2 do
  A[i] := i;

Но можно не просто брать i в качестве индекса, но и записывать целые выражения, чтобы ссылаться в цикле на нужные элементы массива.
"A[2*i], A[2*i+1]" - при i, равном 3, будут рассматриваться элементы A[6] и A[7], например.

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

Блин, спасибо вам огромное!!!!!!!!! Мне это и нужно было. Благодарю!

Как я это все понимаю:
for i:= 1 to 4 do begin
k:= A[2*i];
Это значит что из 0 1 2 3 4 5 6 7 8 9 10 мы получаем 0 2 4 6 8
а после A[2*i+1] получаем 1 3 5 7 9. Что такое...

[BDA]

Пожалуйста. Удобнее рассматривать каждую итерацию отдельно, но если рассмотреть сразу все итерации по i в данном цикле, то, да, A[2*i] и A[2*i+1] будут принимать такие значения (до обмена), за исключением значений 0 и 1. Они не будут рассматриваться, так как минимальный индекс в этом цикле это 2, а эти значения расположены в элементах с меньшим индексом.

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

и как они в итоге объединяются? вот я получил 0 2 4 6 8 а потом 1 3 5 7 9. А как определяется, по какому порядку они в итоге стоят?

[BDA]

Вот поэтому не стоит брать значения элементов со всех итераций разом. Потому что так сложнее понять, что с кем происходит.

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

Внутренняя часть цикла будет выполнена 4 раза. При этом i последовательно примет значения от 1 до 4. Когда i будет равно 1, то код внутри тела цикла будет эквивалентен:

k:=A[2];
A[2]:=A[3];
A[3]:=k;

То есть произойдет обмен значениями у 2 и 3 элементов массива.
При i = 2 будет выполнено:

k:=A[4];
A[4]:=A[5];
A[5]:=k;

То есть обмен между 4 и 5 элементами. И так далее, пока цикл не закончится.