Задача на рекурсию

[Наташок]

Задача на рекурсию

{Дан массив х, состоящий из 10 вещественных чисел и целочисленная переменная к,
необходимо элементы массива х циклически сдвинуть на к позиций влево.}
пишем на языке паскаль.....
обязательно нужно решить эту задачу с использованием рекурсии..))))помогите!!____)))))

 

[AlexZir]

алгоритм следующий:
1) описываем 2 массива, первый - эталонный, второй - результирующий, заводим промежуточные переменные для обмена значениями элементов массива и переменную к
2) в цикле for заполняем эталонный массив значениями
3) запрашиваем значение к
4) в цикле for обращаемся к каждому эталонного элементу, присваиваем его значение промежуточной переменной, вычисляем индекс элемента для сдвига (например, abs(i-k) mod 10) и присваиваем текущему элементу результирующего массива значение элемента эталонного массива с вычисленным индексом.
5) в цикле for выводим значения результирующего массива.

 

[Наташок]

не понимаю...зачем здесь два массива описывать?можно ведь просто описать один, ввести его значение....так?а потом?

 

[AlexZir]

Извиняюсь, алгоритм малость не подходит к вашему заданию. Вам нужно использовать рекурсивную функцию, которой в приведённом мной алгоритме нет.

 

[Наташок]

Ок.вызываем функцию рекурсии...а дальше?

 

[AlexZir]

вычисляем индекс и заменяем элемент.

Тут проблема в том, что значение K может многократно превышать число элементов массива и при обмене значениями может быть ситуация повторного обмена значениями. Поэтому нужно предусмотреть такой цикл обращения к массиву, чтобы при сдвиге не затрагивать уже замененные элементы.

 

[Наташок]

ай, ничего у меня не получается!!!!если кто знает напишите программу....(((

 

[Дашка Шалахан]

Даааа...я знаю..=)