Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ТУР0К
#1

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

26.06.2013, 15:02. Просмотров 327. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия: вычисление функции Аккермана (C++):

Функция Аккермана и рекурсия - C++
Доброго времени суток. Даны неотрицательные целые числа n, m; вычислить A(n, m), где A(n, m)=фиг. скобка m+1, if n=0, ...

Рекурсия. Функция Аккермана. - C++
вычислить рекурсивным методом значения математической зависимости, заданной рекурентной формулой, для произвольного значения параметров ...

Вычисление значения функции, заданной рядом Тейлора (рекурсия) - C++
Требуется написать 2 варианта программы, выполненные по этому заданию: Вычислить и вывести на экран в виде таблицы значения функции,...

Рекурсия функции. Сумма целых чисел n и m, в которой из арифметических операций используется только прибавление и вычисление единицы - C++
Напишите рекурсивную функцию, вычисляющую сумму целых чисел n и m, в которой из арифметических операций используется только прибавление и...

Найти значение функции Аккермана - C++
Найти значение функции Аккермана A(m, n), которая определяется для всех неотрицательных целых аргументов m и n следующим образом: A(0, n)...

Вывести таблицу функции Аккермана - C++
Не знаю как исправить ошибку... и можно пояснить что за ошибка? #include <iostream.h> #include <iomanip.h> #include <map.h> ...

1
aLarman
642 / 563 / 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));
}
}
}
как то так, только большие числа не вводи стек переполнишь или вместимость инта, ф-ция Аккермана, если ничего не путаю самая быстрорастущая...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.06.2013, 18:41
Привет! Вот еще темы с ответами:

Максимальное значение функции Аккермана - C++
Код есть, вопрос в том до какого макс. числа комп может расчитать занчение?

Найти рекурсивно значение функции Аккермана A(m, n) - C++
Я новичек так что сильно не бейте :) Нужно рекурсивно найти функцию Аккермана. double Akerrman(int m,int n) { if (m = 0) return...

Рекурсия: вычисление факториала - C++
Здравствуйте! помогите плиз новичку!!! Нужно вычислить факториал числа, полное условие задачки прилагается.

Рекурсия: вычисление НОД - C++
Даны натуральные числа n,m; найти НОД(n,m). Использовать программу, включающую рекурсивную процедуру вычисления НОД, основанную на...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru