Форум программистов, компьютерный форум CyberForum.ru

Рекурсия: вычисление функции Аккермана - C++

Восстановить пароль Регистрация
 
ТУР0К
Сообщений: n/a
26.06.2013, 15:02     Рекурсия: вычисление функции Аккермана #1
Обчислити рекурсивним методом значення математичної залежності,
заданої рекурентною формулою, для довільного значення параметрів.
Функція Аккермана для невід’ємних чисел m і n:
A(m, n)= n+1, якщо m=0;
A(m, n)= A(m-1, 1), якщо m≠0, n=0;
A(m, n)= A(m-1, A(m, n-1)), якщо m>0, n>0.
 Комментарий модератора 
Официальный язык форума русский.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2013, 15:02     Рекурсия: вычисление функции Аккермана
Посмотрите здесь:

Найти рекурсивно значение функции Аккермана A(m, n) C++
C++ Рекурсия: вычисление НОД
C++ Рекурсия функции. Сумма целых чисел n и m, в которой из арифметических операций используется только прибавление и вычисление единицы
C++ Рекурсия. Функция Аккермана.
C++ Максимальное значение функции Аккермана
C++ Вычисление значения функции, заданной рядом Тейлора (рекурсия)
C++ Вывести таблицу функции Аккермана
Функция Аккермана и рекурсия C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
aLarman
636 / 557 / 89
Регистрация: 13.12.2012
Сообщений: 2,109
26.06.2013, 18:41     Рекурсия: вычисление функции Аккермана #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int Akkerman(n,m)
{
if(m==0)
{
return n+1;
}
else
{
if(n==0)
{
return Akkerman(m-1,1);
}
else
{
return Akkerman(m-1, Akkerman(m, n-1));
}
}
}
как то так, только большие числа не вводи стек переполнишь или вместимость инта, ф-ция Аккермана, если ничего не путаю самая быстрорастущая...
Yandex
Объявления
26.06.2013, 18:41     Рекурсия: вычисление функции Аккермана
Ответ Создать тему
Опции темы

Текущее время: 16:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru