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

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

Войти
Регистрация
Восстановить пароль
 
khaev
0 / 0 / 0
Регистрация: 25.11.2014
Сообщений: 10
#1

Рекурсия. Функция Акермана - C++

26.06.2015, 17:53. Просмотров 327. Ответов 1
Метки нет (Все метки)

Доброго времени суток.
Имеется три программы, времени очень мало, нужно разобраться что да как работает, очень прошу просто написать что эта функция делает, что это за переменная и тд.
Кто что сможет, прошу
Может эти программы пригодятся кому-нибудь к тому же

Рекурсия. Функция Акермана:
Вычислить значение функции Аккермана для заданных значений x, y (целые неотрицательные числа): a(0,y)=y+1; a(x,0)= a(x-1,1); a(x,y)= a(x-1, a(x, y -1));
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <stdlib.h>
int ackr( int n, int m) 
{ int z; 
if(n==0) 
return m+1;
else if ((m==0)&&(n!=0))
 
{ return ackr(n-1,1);}
else if ((m>0)&&(n>0))
 
{return ackr(n-1,(ackr(n,m-1))); } 
 
}
int main()
{ int i, j,z;
printf ("vvedite i e j: ");
scanf("%d",&i);
scanf("%d",&j);
z=ackr(i,j);
printf ("Otvet: %d",z);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2015, 17:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия. Функция Акермана (C++):

Вычислить значение функции Акермана - C++
Помогите умаляю мне на завтра надо срочно задачу

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

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

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

Рекурсия, сколько вызывается эта функция - C++
int f(int a, int b) { if (a &lt;= 0 || b &lt;= 0) { return a + b; } else { int s = 0; if (b * b % (a + b) != 0) { ...

Рекурсия. Функция для вывода на экран следующей картинки: - C++
дано натуральное число n . Разработать рекурсивную функцию для вывода на экран следующей картинки: 1 (1 РАЗ) 222 ...

1
Рыжий Лис
Просто Лис
344 / 268 / 80
Регистрация: 17.05.2012
Сообщений: 1,116
Записей в блоге: 4
26.06.2015, 18:55 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <stdio.h>
 
int ackr(int x, int y) {
  if (x==0) return y+1;           //a(0,y)=y+1;
  if (y==0) return ackr(x-1,1); //a(x,0)= a(x-1,1);
  return ackr(x-1,ackr(x,y-1)); //a(x,y)= a(x-1, a(x, y -1));
}
 
int main(){
  int x, y, z;
  printf("vvedite x e y: ");
  scanf("%d",&x);
  scanf("%d",&y);
  z=ackr(x,y);
  printf ("Otvet: %d",z);
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.06.2015, 18:55
Привет! Вот еще темы с ответами:

Рекурсия: функция умножения двух чисел, используя только операцию сложения - C++
Напишите функцию умножения двух чисел, используя только операцию сложения(через рекурсию)

Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида) - C++
Доброго времени суток. Есть определенная функция определения НОД(наибольшего общего делителя) числа алгоритмом Евклида: int nod(int a,...

Рекурсия. Функция, принимающая в качестве единственного аргумента некое число int N, и выводящая на экран последовательность от -N до N - C++
всем привет. нужно сделать рекурсивную функцию, принимающую в качестве единственного аргумента некое число int N, и выводящую на экран...

Рекурсия на всех путях выполнения, функция вызовет переполнение стека - C++
Возникла проблема с переполнением стека, прошу помочь. Заранее благодарен #include &quot;stdafx.h&quot; #include &lt;math.h&gt; #include &lt;iostream&gt; ...


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

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

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