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

Переделать этот алгоритм из итерационного в рекурсивный - C++

Восстановить пароль Регистрация
 
xcuube
0 / 0 / 0
Регистрация: 19.07.2016
Сообщений: 5
20.07.2016, 14:11     Переделать этот алгоритм из итерационного в рекурсивный #1
Добрый день! помогите пожалуйста переделать этот алгоритм из инетационного в рекурсивный

C++ (Qt)
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
34
35
36
37
38
void nat_iter(int num)
{
        int i1, i2, i3, i4, i5, i6, i7, i8, i9, MAX = 10;
 
        for (i1 = 0; i1 < MAX; i1++)
        for (i2 = i1; i2 < MAX; i2++)
        for (i3 = i2; i3 < MAX; i3++)
        for (i4 = i3; i4 < MAX; i4++)
        for (i5 = i4; i5 < MAX; i5++)
        for (i6 = i5; i6 < MAX; i6++)
        for (i7 = i6; i7 < MAX; i7++)
        for (i8 = i7; i8 < MAX; i8++)
        for (i9 = i8; i9 < MAX; i9++)
            {
            if (i1 + i2 + i3 + i4 + i5 + i6 + i7 + i8 + i9 == num)
                {
                    if (i1 != 0)
                        printf("%d + ", i1);
                    if (i2 != 0)
                        printf("%d + ", i2);
                    if (i3 != 0)
                        printf("%d + ", i3);
                    if (i4 != 0)
                        printf("%d + ", i4);
                    if (i5 != 0)
                        printf("%d + ", i5);
                    if (i6 != 0)
                        printf("%d + ", i6);
                    if (i7 != 0)
                        printf("%d + ", i7);
                    if (i8 != 0)
                        printf("%d + ", i8);
                    if (i9 != 0)
                        printf("%d", i9);
                    printf(" = %d\r\n", num);
                }
            }
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.07.2016, 14:11     Переделать этот алгоритм из итерационного в рекурсивный
Посмотрите здесь:

рекурсивный алгоритм C++
рекурсивный алгоритм C++
C++ нужно построить рекурсивный алгоритм
C++ рекурсивный алгоритм
C++ Рекурсивный алгоритм
C++ Рекурсивный алгоритм F
C++ Рекурсивный алгоритм
Как этот массив переделать в статический? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
_Ivana
2182 / 1387 / 124
Регистрация: 01.03.2013
Сообщений: 4,133
Записей в блоге: 2
21.07.2016, 03:05     Переделать этот алгоритм из итерационного в рекурсивный #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
void f(int n, int a, int s, vector<int> r) {
    if (s>n || r.size()>9) return;
    if (s==n) {cout<<r[0]; for (int i=1; i<r.size(); i++) cout<<" + "<<r[i]; cout<<" = "<<n<<"\n";} 
    for(int i=a; i<10; i++) {r.push_back(i); f(n, i, s+i, r); r.pop_back();}
}
int main() {int n; cin>>n; f(n, 1, 0, vector<int>{});}
Yandex
Объявления
21.07.2016, 03:05     Переделать этот алгоритм из итерационного в рекурсивный
Ответ Создать тему
Опции темы

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