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

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

Войти
Регистрация
Восстановить пароль
 
ТУР0К
Сообщений: n/a
#1

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

26.06.2013, 15:02. Просмотров 305. Ответов 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++
Требуется написать 2 варианта программы, выполненные по этому заданию: Вычислить и вывести на экран в виде таблицы значения функции,...

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

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

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

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

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

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

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

Рекурсия: вычисление суммы ряда 1/n! - C++
Здравствуйте) Есть задача, чтобы сделать её с рекурсией и без. Вычислить значение суммы S = 1/1! + 1/2! + ... + 1/k! Без рекурсии я...

Рекурсия: вычисление чисел Фибоначчи - C++
Числа Фибоначчи Fn вычисляются по формуле F0=F1=1; Fn=Fn-1+Fn-2, при n=2,3,... Нужно реализовать функцию, которая по заданому номеру n...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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));
}
}
}
как то так, только большие числа не вводи стек переполнишь или вместимость инта, ф-ция Аккермана, если ничего не путаю самая быстрорастущая...
Ответ Создать тему
Опции темы

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