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

Рекурсия: вывести все возможные неубывающие разложения на слагаемые - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ string -> char[] сбой компиляции http://www.cyberforum.ru/cpp-beginners/thread845803.html
Добрый вечер, помогите пожалуйста разобраться. Программа записывает строку string в начало массива и ЗАДАННОЙ длиной 132 символа. проблема: string Record_Type="abcde"; - работает string...
C++ Определить длину бинарного (или произвольного) дерева Определите длину бинарного(или произвольного) дерева (т.е. длину максимальной ветви) Visual studio c++, консольный режим. Можно пожаласт с коментариями... спасибку тыкну)) Добавлено через 19... http://www.cyberforum.ru/cpp-beginners/thread845802.html
C++ Решение системы линейных уравнений методом Гаусса
необходимо решить данную задачу в visual studio c++, если можно с комментариями, в консольном режиме Реализуйте функцию решения системы линейных уравнений методом Гаусса. Параметрами функции...
C++ Дописать к классу Fraction конструктор по умолчанию
кто может дописать к классу конструктор по умолчанию, с параметрами, копирования и деструктор #include <cstdlib> #include <iostream> #include <exception> using namespace std; class Fraction {...
C++ Линии в таблице, анимация http://www.cyberforum.ru/cpp-beginners/thread845764.html
Добрый вечер! товарищи, помогите заменить значки | на неприрывные линии в программе... #include <conio.h> #include <stdio.h> #include <math.h> int q, n=0; int f1() {
C++ Создание стека структур Как мне объявить стек структур с помощью <stack> ? Я создал структуру и хотел сделать стек таких структур, но почему-то у меня не получается =( Взгляните сами: #include <iostream> #include... подробнее

Показать сообщение отдельно
Banddk
37 / 37 / 1
Регистрация: 08.12.2012
Сообщений: 157
Записей в блоге: 1

Рекурсия: вывести все возможные неубывающие разложения на слагаемые - C++

22.04.2013, 23:54. Просмотров 685. Ответов 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
#include <iostream>
#include "locale"
#include "vector"
using namespace std;
int Separation(int x,vector<int> &t);
int main(int argc, const char * argv[])
{
    setlocale(LC_ALL, "russian");
    int n;
    cout<<"введите число:";
    cin>>n;
    vector<int>elements;//вектор для хранения разложений
    Separation(n,elements);
    for(int i=0;i<elements.size();i++){//вывод элементов вектора
        if(elements[i]==0)
            cout<<"\n";
        else
        cout<<elements[i]<<"+";
        
    }
}
 
 
int Separation(int x,vector<int> &t){//функция разложения на множители
    if(x==0){
        t.push_back(0);
        return 0;
    }
    else{
    for(int i=x-1;i>=0;i--){
        t.push_back(x-i);
        Separation(i,t);
    }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru