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

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

Восстановить пароль Регистрация
 
khaev
 Аватар для khaev
0 / 0 / 0
Регистрация: 25.11.2014
Сообщений: 10
26.06.2015, 17:53     Рекурсия. Функция Акермана #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++ Рекурсия. Функция для вывода на экран следующей картинки:
Рекурсия. Функция, принимающая в качестве единственного аргумента некое число int N, и выводящая на экран последовательность от -N до N C++
C++ Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида)
C++ Рекурсия. Функция Аккермана.
Вычислить значение функции Акермана C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Рыжий Лис
Просто Лис
 Аватар для Рыжий Лис
209 / 164 / 44
Регистрация: 17.05.2012
Сообщений: 611
Записей в блоге: 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     Рекурсия. Функция Акермана
Ответ Создать тему
Опции темы

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