Подарки Деда Мороза

@Ilyasbek · Регистрация: 13.09.2017

Студворк — интернет-сервис помощи студентам

Подарки Деда Мороза

Ириска весит X грамм, мандарин – Y грамм, пряник – Z грамм.

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

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

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

Пример
№ INPUT.TXT OUTPUT.TXT
1 10 25 15 40 3

Я не могу понять как работает рекурсия.
ну как то так:

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
#include "iostream"
using namespace std;
int k=0;
int rek(int a, int b, int c, int *w){
    if(rek(a,c,b,w))
        return 1;
    if(rek(b,a,c,w))
        return 1;
    if(rek(b,c,a,w))
        return 1;
    if(rek(c,b,a,w))
        return 1;
    if(rek(c,a,b,w))
        return 1;
    if(a+b+c==*w)
        return k++;
}
int main(){
    int a,b,c,w1,*w;
    cin>>a>>b>>c>>w1;
    w=&w1;
    cout<<rek(a,b,c,w);
    return 0;
}

@mrden777 · 10.04.2018, 17:56

Число вариантов это вроде факториал ? =) Наскоко помню в высшей математике

@Ilyasbek · 10.04.2018, 18:01 **[ТС]**

ну да
тут 6 переборов
но можно ли решить эту задачу с помощью рекурсий??

@mrden777 · 10.04.2018, 18:06

У нас не было С++ в универе ща С++ это как хобби мое. Незнаю что такое рекурсия. Скорее всего она в играх не используется =)

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@mrden777 14 / 20 / 14 Регистрация: 20.03.2018 Сообщений: 485
	10.04.2018, 17:56
	Число вариантов это вроде факториал ? =) Наскоко помню в высшей математике 0

@Ilyasbek 0 / 0 / 0 Регистрация: 13.09.2017 Сообщений: 37
	10.04.2018, 18:01 [ТС]
	ну да тут 6 переборов но можно ли решить эту задачу с помощью рекурсий?? 0

@mrden777 14 / 20 / 14 Регистрация: 20.03.2018 Сообщений: 485
	10.04.2018, 18:06
	У нас не было С++ в универе ща С++ это как хобби мое. Незнаю что такое рекурсия. Скорее всего она в играх не используется =) 0