Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как принять параметр-итератор в шаблоне функции? https://www.cyberforum.ru/ cpp-beginners/ thread2450125.html
Добрый день, знатоки! Чтобы набить руку, затеял наследование от класса std::vector. template <typename T> class MyVector : public vector <T> {...}; Справился со всеми конструкторами, кроме...
C++ Запись из файла русских слов в другой файл
Дан файл, состоящий из строк, которые могут начинаться либо с русских, либо с английских слов. Записать в другой файл, только те строки, которые начинаются с русских слов. #include "pch.h"...
C++ Что за версия языка с++? https://www.cyberforum.ru/ cpp-beginners/ thread2450087.html
Скачал исходник с MIT, датируемый 1990 годом. Вроде как плюсы, но синтаксис неясный, gcc его не компилит. void main(argc,argv) int argc; char *argv; { ... }
C++ Роли базы данных в MS SQL Всем доброго времени суток! Столкнулся с такой проблемой: мною создана роль базы данных db_staff,которая объединила в себе роли db_datawriter и db_datareader. Эта роль назначена пользователю... https://www.cyberforum.ru/ cpp-beginners/ thread2450078.html
Не могу найти ошибку C++
Ребята помогите питаюсь сделать угадайку не знаю где ошибка using namespace std; void main() { setlocale(LC_ALL, "RUS"); srand(time(NULL)); int b = rand(); int a = rand(); int c,b;
C++ Ссылка на неразрешенный внешний символ _main в функции" при сборке помогите, пожалуйста, решить проблему (visual studio 2019) , не могу запустить код, выводит следующую ошибку LNK2019: ссылка на неразрешенный внешний символ _main в функции "int __cdecl... https://www.cyberforum.ru/ cpp-beginners/ thread2450072.html
C++ Класс, который производит действия с координатами многоугольника https://www.cyberforum.ru/ cpp-beginners/ thread2450065.html
У меня есть выпуклый многоугольник. Я должен создать класс Локус, где действия будут происходить с копией координат многоугольника. (Поворот многоугольника вокруг центра, сдвиг и нахождения...
C++ ASCII в UTF-8 и обратно
Как можно кодировать строку в ASCII из UTF-8, и наобарот?
C++ Задание с перегрузкой https://www.cyberforum.ru/ cpp-beginners/ thread2450059.html
Используя перегрузки функций, написать программу вычисления произведения двух переменных разного типа С ++ Я тут попробовал, вот что вышло: #include <iostream> using namespace std; double...
C++ Вычисление произведения двух переменных разного типа Используя перегрузки функций, написать программу вычисления произведения двух переменных разного типа С ++ Я тут подумал, поделал, и вот что смог: #include <iostream> using namespace std; ... https://www.cyberforum.ru/ cpp-beginners/ thread2450056.html
C++ Для каждой строки матрицы определить максимальное и минимальное значение элементов
Дан двумерный массив целых чисел a из n строк и m столбцов. Требуется для каждой строки определить максимальное и минимальное значение элементов. Формат входных данных Первая строка входного...
C++ Организация файлового ввода-вывода матрицы на основе приведенного кода Помогите, пожалуйста, организовать файловый ввод-вывод матрицы на основе этого кода. Матрица должна считываться из фаила txt, выводиться на экран, затем выполняется перестановка минимальных значений... https://www.cyberforum.ru/ cpp-beginners/ thread2450044.html
1 / 1 / 0
Регистрация: 10.12.2017
Сообщений: 48
0

Рекурсивный перебор - C++ - Ответ 13556411

09.05.2019, 15:33. Показов 1943. Ответов 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;
}


Вернуться к обсуждению:
Рекурсивный перебор C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.05.2019, 15:33
Помогаю со студенческими работами здесь

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

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

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

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

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