Найти все способы его разделения на цифры 1 и 2, чтобы в сумме получилось то самое число.

@novacdenis · Регистрация: 21.10.2017

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

Приведу сразу пример, что бы было понятнее.
Дано натурально число, найти все способы его разделения на цифры 1 и 2, что бы в сумме получилось то самое число.

Пример:
Дано число 3

Способы раделения:
1 1 1
1 2
2 1

@Kuzia domovenok · 24.04.2019, 22:29

C++

#include <iostream>
#include <string>
using namespace std;
 
void print_splits(int n, string prefix="")
{
    if (n > 2) {
        print_splits(n - 1, prefix + "+1");
        print_splits(n - 2, prefix + "+2");
    }
    else if (n == 2) {
        cout <<  "1+1"+prefix << endl;
        cout <<  "2"+ prefix<< endl;
    }
    else
        cout <<  "1"+ prefix << endl;
}
 
int main()
{
    int n;
    cin >> n;
    print_splits(n);
    return 0;
}

@novacdenis · 24.04.2019, 22:53 **[ТС]**

Спасибо.
Și chizda masî.

@novacdenis 0 / 0 / 0 Регистрация: 21.10.2017 Сообщений: 13
		1
	Найти все способы его разделения на цифры 1 и 2, чтобы в сумме получилось то самое число. 24.04.2019, 22:19. Показов 1283. Ответов 2 Метки нет (Все метки) Приведу сразу пример, что бы было понятнее. Дано натурально число, найти все способы его разделения на цифры 1 и 2, что бы в сумме получилось то самое число. Пример: Дано число 3 Способы раделения: 1 1 1 1 2 2 1 0

@novacdenis 0 / 0 / 0 Регистрация: 21.10.2017 Сообщений: 13
	24.04.2019, 22:53 [ТС]	3
	Спасибо. Și chizda masî. 0

Найти все способы его разделения на цифры 1 и 2, чтобы в сумме получилось то самое число.

Решение