Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
studentvip
0 / 0 / 0
Регистрация: 25.10.2015
Сообщений: 12
#1

Выписать все способы разложить число S на <=N слагаемых, меньших S

23.10.2016, 16:43. Просмотров 240. Ответов 0
Метки нет (Все метки)

Написать программу, которая выписывает все способы разложить число S на <=N слагаемых, меньших S. Повторы допустимы.
Например:
allSum(5,3)

5 = 4 + 1
5 = 3 + 2
5 = 3 + 1 + 1
5 = 2 + 3
5 = 2 + 2 + 1
5 = 2 + 1 + 2
5 = 1 + 4
5 = 1 + 3 + 1
5 = 1 + 2 + 2
5 = 1 + 1 + 3


Думаю, здесь рекурсия. Какие есть варианты реализации?

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.10.2016, 16:43
Ответы с готовыми решениями:

В новый динамический массив выписать все элементы массива, которые делятся на заданное число
Помоготи с простенькой задачей: Дан массив произвольных чисел необходимо в...

Найти все варианты, которыми можно разложить заданое пользоваелем число
Найти все варианты, которыми можно разложить заданное пользователем число на...

Дано натуральное число n. Найти все его делители и разложить его на простые числа.
Привет.Помогите пожалуйста решить задчку. Заранее спасибо. Дано...

Разложить число n на k слагаемых и вывести все возможные наборы чисел
Помогите пожалуйста как переделать данную программу по разделению числа на...

Разложить число 10 на 2 слагаемых так, чтобы их произведение было наибольшим
Для данной задачи составиль уравнение и найти его (максимальное минимальное)...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.10.2016, 16:43

Задача Ал-Хорезми: Разложить число 10 на 2 слагаемых, сумма квадратов которых равна 58.
Разложить число 10 на 2 слагаемых, сумма квадратов которых равна 58. С помощью...

Разложить натуральное число M на K целых слагаемых, которые различаются не более, чем на единицу
Дано M -натуральное число (M&lt;30 000) нужно разделить на K целых частей...

Представить число N в виде суммы M натуральных слагаемых так, чтобы сумма синусов слагаемых была максимальной
Даны натуральные числа N и M. Нужно представить число N в виде суммы M...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru