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

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

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

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

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

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


Использовать программу, включающую рекурсивную функцию.
0
Миниатюры
Программирование рекурсий  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.03.2012, 18:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Программирование рекурсий (C++):

Программирование рекурсий. - C++
Здравствуйте) помогте кто знает? Задание.Числа Фибоначчи u0, u1, u2, … определяются следующим образом: u0=0, u1=1, un= un-1+ un-2(n=2,...

Программирование рекурсий. Преобразование числа в двоичное - C++
Дано целое неотрицательное число n. Преобразовать его в двоичное число.

Программирование рекурсий. Преобразование числа в двоичное - C++
Дано целое неотрицательное число n. Преобразовать его в двоичное число.

Программирование рекурсий: отделить цифры данного числа и сложить межу собой - C++
Дано целое неотрицательное число n. Отделить цифры данного числа и сложить межу собой.

Выбор кафедры в дальнейшей жизни: прикладное программирование VS системное программирование - C++
Сразу извиняюсь что очень не по теме но всё же лучшего форума для этого вопроса я не нашел. Итак я вступаю во взрослую жизнь и давно...

программирование - C++
Помогите мне с заданиями

27
aidoqa
586 / 99 / 2
Регистрация: 08.02.2011
Сообщений: 839
04.03.2012, 19:08  [ТС] #16
почему у меня тогда сразу вот так идет?см(рисунок)
0
Миниатюры
Программирование рекурсий  
Toshkarik
1141 / 858 / 51
Регистрация: 03.08.2011
Сообщений: 2,386
Завершенные тесты: 1
04.03.2012, 19:14 #17
Все правильно, если не нужны промежуточные значения то удали в функции строку cout...
1
aidoqa
586 / 99 / 2
Регистрация: 08.02.2011
Сообщений: 839
04.03.2012, 19:20  [ТС] #18
Toshkarik,
какую именно если удалить
C++
1
 cout<<"m = "<<m<<" n = "<<n<<" A = "<<ret<<endl;
то см(рисунок321), другие если удалять то ошибка)
0
Миниатюры
Программирование рекурсий  
Toshkarik
1141 / 858 / 51
Регистрация: 03.08.2011
Сообщений: 2,386
Завершенные тесты: 1
04.03.2012, 19:27 #19
Все верно, если не нужны промежуточные значения удали строку
C++
1
cout<<"m = "<<m<<" n = "<<n<<" A = "<<ret<<endl;
в функции, а в main измени
C++
1
A(n,m);
на
C++
1
cout << A(n,m) << endl;
0
aidoqa
586 / 99 / 2
Регистрация: 08.02.2011
Сообщений: 839
04.03.2012, 19:31  [ТС] #20
Toshkarik, можешь готовый код закинуть, у меня что не получается(
0
Toshkarik
1141 / 858 / 51
Регистрация: 03.08.2011
Сообщений: 2,386
Завершенные тесты: 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;
}
1
aidoqa
586 / 99 / 2
Регистрация: 08.02.2011
Сообщений: 839
04.03.2012, 19:53  [ТС] #22
Toshkarik, спасибо выручил)

Не по теме:

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

0
Toshkarik
04.03.2012, 20:16
  #23

Не по теме:

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

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

Не по теме:

что такое UML?

0
Toshkarik
04.03.2012, 20:22
  #25

Не по теме:

UML

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

Не по теме:

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

0
Toshkarik
04.03.2012, 20:26
  #27

Не по теме:

Это он и есть

1
aidoqa
04.03.2012, 20:26  [ТС]     Программирование рекурсий
  #28

Не по теме:

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

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

Программирование на С - C++
Может кто помочь составить код по заданию ? &quot;Написать программу,которая проверяла бы ,упорядочен ли массив по неубыванию (хi&lt;=xi+1), ...

Программирование на C++ - C++
Всем привет.Сразу приношу извинение администрации, если я не там создал топик или он содержит неправильное содержание:)Думаю,эта тема будет...

программирование на С - C++
номер 223 д) спасибо большое заранее

3d программирование - C++
Подскажите, пожалуйста. При помощи чего и как создать в С++ проект с возможностью 3d программирования? Если не сложно, скиньте программку,...


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

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

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