![]() |
|
Модераторы: volvo877, Snowy, MetalFan |
![]()
|
|
| Гость_Клим |
|
|||
|
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 |
|
|||
![]() Кот-программист ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1206 Регистрация: 30.8.2005 Где: Спб Репутация: нет Всего: 26 |
1.Используй теги [code=delphi][/code]
2.Где собственно вопрос??? -------------------- Жизнь - печальная штука. |
|||
|
||||
| Гость_Клим |
|
|||
|
Unregistered |
Блин забыл..
Надо сделать то же самое но без рекурсии |
|||
|
||||
| MFSham |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 220 Регистрация: 28.8.2005 Где: Беларусь, Гродно Репутация: нет Всего: 3 |
Да, прикольная задачка. Ничего не скажешь.
Как только пытаешься решать ч/з циклы, так просто и просится рекурсия(хлебом не корми, дай рекурсию использовать Но помоему, если все обмозговать, то она решается и ч/з циклы. Исписал несколько листиков решением. Что-то получил, но что именно пока неизвестно. Будем мозговать дальше --------------------
Без ветра трава неподвижна. Без программ компьютеры бесполезны. |
|||
|
||||
| Akina |
|
|||
|
Советчик ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: нет Всего: 454 |
Памяти сожрется немеряно...
Резервируем массив двумерный. И начинаем заполнять снизу вверх... за 1 проход заливаем все что заливается... и потом берем нужные результаты из заполненных элементов. Поскольку второй индекс может быть зарезервирован с недостатком - делаем массив динамическим. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
![]()
|
| Правила форума "Delphi" | |
|
|
Запрещается! 1. Обсуждать и делится взломанными компонентами или программным обеспечением 2. Публиковать ссылки на варез 3. Оффтопить
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |