Указатели Опции

[SoulDrinker]

Пусть a1 = 1; а2 = 1.5; ai = a[i/2]a[i/3] + 1 (i = 3, 4, ...). Дано натуральное m. Получить am.

[volvo]

SoulDrinker
При чем здесь указатели?

[SoulDrinker]

надо через указатели сделать, т.е с использованием динамической памяти

[SoulDrinker]

извини перепутал, устал сильно просто

[volvo]

SoulDrinker
Так надо сразу говорить об этом... То есть массив A[i] должен быть в динамической памяти?

[SoulDrinker]

да совершенно верно

[volvo]

Делаем так:

Код

type
 floatArr = array[1 .. maxint div sizeof(real)] of real;
var
 i, m: integer;
 pArr: ^floatArr;

begin
 write('m = '); readln(m);
 getmem(pArr, m*sizeof(real));
 pArr^[1] := 1; pArr^[2] := 1.5;
 for i := 3 to m do
   pArr^[i] := pArr^[i Div 2] * pArr^[i Div 3] + 1;
 WriteLn('a[', m, '] = ', pArr^[m]:10:4);
 freemem(pArr, m*sizeof(real));
 ReadLn
end.

Сообщение отредактировано: volvo - 4.12.2004 17:30

[SoulDrinker]

Спосибо огромное

[xds]

В общем случае не совсем верно жёстко связывать понятия "указатель" и "динамическая память". Да, работа с динамической памятью реализуется с использованием указателей. Но если упоминается указатель, то это вовсе не означает, что имеет место операция с динамической памятью. Указатели, например, часто используются при последовательных операциях с массивом - таким образом удаётся освободить процессор от лишней арифметики при косвенной адресации (в частности, в некоторых архитектурах развитие этой идеи привело к интеграции операций инкремента/декремента указателя с режимом косвенной адресации).

Добавлю, что операции с динамической памятью (как и любое другое мощное средсво программирования) стоит применять только там, где их использование действительно оправдано. Выделение блока из кучи - почти всегда цикл (исключение составляет случай, когда менеджер памяти использует стековую модель выделения).

Сообщение отредактировано: xds - 5.12.2004 4:04