SoulDrinker
4.12.2004 21:11
Пусть a1 = 1; а2 = 1.5; ai = a[i/2]a[i/3] + 1 (i = 3, 4, ...). Дано натуральное m. Получить am.
SoulDrinker
При чем здесь указатели?
SoulDrinker
4.12.2004 21:16
надо через указатели сделать, т.е с использованием динамической памяти
SoulDrinker
4.12.2004 21:16
извини перепутал, устал сильно просто
SoulDrinker
Так надо сразу говорить об этом... То есть массив A[i] должен быть в динамической памяти?
SoulDrinker
4.12.2004 21:22
да совершенно верно
Делаем так:
Код
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.
SoulDrinker
4.12.2004 21:32
Спосибо огромное
В общем случае не совсем верно жёстко связывать понятия "указатель" и "динамическая память". Да, работа с динамической памятью реализуется с использованием указателей. Но если упоминается указатель, то это вовсе не означает, что имеет место операция с динамической памятью. Указатели, например, часто используются при последовательных операциях с массивом - таким образом удаётся освободить процессор от лишней арифметики при косвенной адресации (в частности, в некоторых архитектурах развитие этой идеи привело к интеграции операций инкремента/декремента указателя с режимом косвенной адресации).
Добавлю, что операции с динамической памятью (как и любое другое мощное средсво программирования) стоит применять только там, где их использование действительно оправдано. Выделение блока из кучи - почти всегда цикл (исключение составляет случай, когда менеджер памяти использует стековую модель выделения).
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.