1 / 1 / 0
Регистрация: 10.12.2017
Сообщений: 48
1

Рекурсивный перебор

09.05.2019, 15:33. Показов 1761. Ответов 1
Метки нет (Все метки)

Здравствуйте, есть задача:
================================================== ======================
Ириска весит X грамм, мандарин – Y грамм, пряник – Z грамм.

Требуется написать программу, которая определит, сколько различных вариантов подарков весом ровно W грамм может сделать Дед Мороз.

Входные данные
В единственной строке входного файла INPUT.TXT содержится четыре целых числа X, Y, Z и W (1 ≤ X, Y, Z ≤ 100, 1 ≤ W ≤ 1000).

Выходные данные
Выходной файл OUTPUT.TXT должен содержать одно целое число – количество вариантов подарков.
================================================== =======================

Я написал решение этой задачи с помощью 2х циклов, привожу код
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
34
#include <iostream>
#include <fstream>
  
using namespace std;
  
int main()
{
    ifstream fin("INPUT.TXT");
    ofstream fout("OUTPUT.TXT");
  
    int X, Y, Z;
    int W;
  
    int counter = 0;
  
    fin >> X >> Y >> Z >> W;
  
    int sum = 0;
  
    for (int i = 0; i < W+1; ++i)
    {
        for (int j = 0; j < W+1; ++j)
        {
            int a = i*X + j*Y;
            if (((W - a) % Z == 0) && (a <= W))
            {
                ++counter;
            }
        }
    }
  
    fout << counter;
    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
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <fstream>
 
using namespace std;
 
int W;
int X, Y, Z;
 
int counter = 0;
 
void var (int i, int j, int k)
{
 
    if ((i >= W) || (j >= W) || (k >= W))
    {
        return;
    }
 
    return var(i+1, j, k);
    return var(i, j+1, k);
    return var(i, j , k+1);
 
    if (i*X + j*Y + k*Z == W)
    {
        ++counter;
    }
}
 
int main()
{
    ifstream fin("INPUT.TXT");
    ofstream fout("OUTPUT.TXT");
 
    fin >> X >> Y >> Z >> W;
 
    int a = 0;
    int v = 0;
    int b = 0;
 
    var(a, v, b);
 
    fout << counter;
    return 0;
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.05.2019, 15:33
Ответы с готовыми решениями:

Задача на рекурсивный перебор
В выражении ((((1?2)?3)?4)?5)?6 . Нужно заменить знаки вопроса на знаки +-*/ чтобы в итоге...

рекурсивный перебор системы счисления
Задача: вводятся два числа от 1 до 6 (n и m) n - количество цифр m - порядок системы счисления...

Рекурсивный перебор всех пар двух массивов
Здравствуйте, для задачи нужно реализовать рекурсивный перебор всех пар двух массивов. Есть массив...

Рекурсивный способ и не рекурсивный способ
Разработать программы по алгоритму с использованием рекурсивной функции и без использования...

1
3653 / 2990 / 828
Регистрация: 25.03.2012
Сообщений: 11,026
Записей в блоге: 1
09.05.2019, 15:40 2
Перебор для трех переменных рекурсия. Доработка кода
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.05.2019, 15:40
Помогаю со студенческими работами здесь

Рекурсивный алгоритм F
Привет всем! Помогите пожалуйста как решается данная функция, если F = 6. Вот код программы:...

Рекурсивный метод
Возможно, кто-то уже решал такую задачу как подпрограмму, или еще где. А, может, кто-то сходу...

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru