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

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

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

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

20.07.2016, 14:11. Просмотров 189. Ответов 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++
Доброго времени суток #include &lt;iostream&gt; #include &lt;cmath&gt; using namespace std; float rec(int x,int n) { if (n != 0) { ...

Рекурсивный алгоритм - C++
Даны натуральные числа &quot;N&quot; и &quot;M&quot; надо решить с помощью с++ не могу переставить с этим кодом с++ #include &lt;stdio.h&gt; #include...

Рекурсивный алгоритм F - C++
Привет всем! Помогите пожалуйста как решается данная функция, если F = 6. Вот код программы: #include &lt;iostream&gt; int F(int n)...

Рекурсивный алгоритм - C++
помогите плиз представить в рекурсивный алгоритм Массив A proverka=1 Цикл для i:=1 до 10 делать: Ввод A Конец цикл ...

рекурсивный алгоритм - C++
Уважаемые программисты! Есть задача: разработать рекурсивный алгоритм на с++ для нахождения самого длинного несамопересекающегося пути коня...

рекурсивный алгоритм - C++
задание было такое (я не раз обращался с ним уже): построить алгоритм вычисления значения аргумента exp(x) с точностью до &quot;эпсилон&quot; с...

Рекурсивный алгоритм - C++
помогите пожалуйста Представить в рекурсивный алгоритм Цикл пока ((proverka=1) и (k&gt;1) ) Если A &gt; A То Начало ...

рекурсивный алгоритм - C++
В общем я уже намучился с этим заданием... Дело такое, алгоритм составлен, но не совсем такой, какой нужен #include &lt;iostream&gt; #include...

Рекурсивный алгоритм перестановок - C++
Подскажите, почему не происходит замусоривания массива used, в котором хранятся данные об использованных элементах начальной строки, и...

нужно построить рекурсивный алгоритм - C++
в общем нужен алгоритм вычисления значение функции exp(x) действительного аргумента x с точностью ε с использованием рекурсии. Нужен как...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
_Ivana
3041 / 1728 / 150
Регистрация: 01.03.2013
Сообщений: 4,906
Записей в блоге: 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>{});}
Ответ Создать тему
Опции темы

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