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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
aidoqa
 Аватар для aidoqa
586 / 99 / 2
Регистрация: 08.02.2011
Сообщений: 839
#1

Программирование рекурсий - C++

02.03.2012, 18:12. Просмотров 1372. Ответов 27
Метки нет (Все метки)

Функция Аккермана. Даны неотрицательные целые числа n, m. Вычислить A(n,m), где (см рисунок)


Использовать программу, включающую рекурсивную функцию.
Миниатюры
Программирование рекурсий  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
04.03.2012, 19:44     Программирование рекурсий #21
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <cstdlib>>
using namespace std;
/*
 *
 */
 
 
int A( int n, int m ) {
    int ret = m + 1;
 
    if ( n != 0 )
    if ( m == 0 )
        ret = A( n - 1, 1 );
    else
        ret = A( n - 1, A( n, m - 1 ) );
 
    return ret;
}
 
int main( ) {
    int n, m;
    cout << "Enter n : ";
    cin >> n;
 
    cout << "Enter m : ";
    cin >> m;
 
    cout << A( n, m ) << endl;
 
    system( "pause" );
    return 0;
}
Или мой вариант
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
#include <cstdlib>>
using namespace std;
 
 
/*
 *
 */
 
int A( int n, int m ) {
    if ( n == 0 )
    return m + 1;
 
    if ( m == 0 )
    return A( n - 1, 1 );
 
    return A( n - 1, A( n, m - 1 ) );
}
 
int main( ) {
    int n, m;
    cout << "Enter n : ";
    cin >> n;
 
    cout << "Enter m : ";
    cin >> m;
 
    cout << A( n, m ) << endl;
 
    system( "pause" );
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
aidoqa
 Аватар для aidoqa
586 / 99 / 2
Регистрация: 08.02.2011
Сообщений: 839
04.03.2012, 19:53  [ТС]     Программирование рекурсий #22
Toshkarik, спасибо выручил)

Не по теме:

(глупый вопрос конечно, может с блок схемами сталкивался?)

Toshkarik
04.03.2012, 20:16
  #23

Не по теме:

UML? Еще не начинал его толком учить...

aidoqa
04.03.2012, 20:21  [ТС]
  #24

Не по теме:

что такое UML?

Toshkarik
04.03.2012, 20:22
  #25

Не по теме:

UML

aidoqa
04.03.2012, 20:24  [ТС]
  #26

Не по теме:

нет не UML, самые простые блок схемы, ромб, квадрат, прямоугольник и т.д.

Toshkarik
04.03.2012, 20:26
  #27

Не по теме:

Это он и есть

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2012, 20:26     Программирование рекурсий
Еще ссылки по теме:

Программирование рекурсий. Преобразование числа в двоичное C++
C++ Программирование рекурсий. Преобразование числа в двоичное
C++ Программирование рекурсий.
Программирование на С++ C++
Программирование в С++ C++

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

Или воспользуйтесь поиском по форуму:
aidoqa
04.03.2012, 20:26  [ТС]     Программирование рекурсий
  #28

Не по теме:

ааа ок) спасибо за помощь)

Yandex
Объявления
04.03.2012, 20:26     Программирование рекурсий
Ответ Создать тему
Опции темы

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