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

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

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

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

26.06.2015, 17:53. Просмотров 312. Ответов 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);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2015, 17:53     Рекурсия. Функция Акермана
Посмотрите здесь:

C++ Рекурсия
Рекурсия C++
Функция вычисления степени числа (рекурсия) C++
C++ Рекурсия. Функция для вывода на экран следующей картинки:
рекурсия C++
Рекурсия. Функция, принимающая в качестве единственного аргумента некое число int N, и выводящая на экран последовательность от -N до N C++
C++ Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида)
C++ Рекурсия. Функция Аккермана.
Вычислить значение функции Акермана C++
C++ Рекурсия: функция умножения двух чисел, используя только операцию сложения
Функция Аккермана и рекурсия C++
C++ Рекурсия, сколько вызывается эта функция

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Рыжий Лис
Просто Лис
217 / 172 / 46
Регистрация: 17.05.2012
Сообщений: 631
Записей в блоге: 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);
}
Yandex
Объявления
26.06.2015, 18:55     Рекурсия. Функция Акермана
Ответ Создать тему
Опции темы

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