Модераторы: volvo877, Snowy, MetalFan
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Нерекурсивный алгоритм, Функция Аккермана 
:(
    Опции темы
Гость_Клим
Дата 28.10.2005, 17:27 (ссылка)    |    (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered











Ребят, помогите! Задачка на олимпиаде:

Задача 2. Функция Аккермана I
Известно, что функция Аккермана A(m,n) определена для всех неотрицательных чисел m и n
следующим образом:
A(0,n)=n+1 (при n>= 0)
A(m,0)=A(m-1,1)(при m>0)
A(m,n)=A(m-1,A(m,n-1)) (при m,n>0)
Вычислите значения A(1,1) и A(2,0) используя рекурсию.

==================
Эту задачу я сделал, вот прога:
program chick;
uses Crt;
var a,k,m,n:integer;
function akerman(m,n:integer) :integer;
begin
if (n>=0) and (m=0) then akerman:=n+1;
if (n=0) and (m>0) then akerman:=akerman(m-1,1);
if (m>0) and (n>0) then akerman:=akerman(m-1,akerman(m,n-1));
end;

BEGIN
Clrscr;writeln('Vvedite m i n');
readln(m);
readln(n);

a:=akerman(m,n);
writeln(a);

readln;
end.


======================
  Вверх
nikitao
Дата 30.10.2005, 03:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кот-программист
***


Профиль
Группа: Завсегдатай
Сообщений: 1206
Регистрация: 30.8.2005
Где: Спб

Репутация: нет
Всего: 26



1.Используй теги [code=delphi][/code]
2.Где собственно вопрос???


--------------------
Жизнь - печальная штука.
PM MAIL ICQ Skype GTalk   Вверх
Гость_Клим
Дата 31.10.2005, 14:37 (ссылка)    |    (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered











Блин забыл..smile

Надо сделать то же самое но без рекурсии smile( Не знаю как!
  Вверх
MFSham
Дата 1.11.2005, 01:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 220
Регистрация: 28.8.2005
Где: Беларусь, Гродно

Репутация: нет
Всего: 3



Да, прикольная задачка. Ничего не скажешь.
Как только пытаешься решать ч/з циклы, так просто и просится рекурсия(хлебом не корми, дай
рекурсию использовать smile).
Но помоему, если все обмозговать, то она решается и ч/з циклы.
Исписал несколько листиков решением. Что-то получил, но что именно пока неизвестно. Будем мозговать дальше smile
--------------------
Без ветра трава неподвижна. Без программ компьютеры бесполезны.
PM MAIL   Вверх
Akina
Дата 1.11.2005, 08:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: нет
Всего: 454



Памяти сожрется немеряно...

Резервируем массив двумерный. И начинаем заполнять снизу вверх... за 1 проход заливаем все что заливается... и потом берем нужные результаты из заполненных элементов.

Поскольку второй индекс может быть зарезервирован с недостатком - делаем массив динамическим.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi"
THandle
Rrader
volvo877

Запрещается!

1. Обсуждать и делится взломанными компонентами или программным обеспечением

2. Публиковать ссылки на варез

3. Оффтопить

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема »


 




[ Время генерации скрипта: 0.4394 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.