Получение всех возможных способов получения числа сложением(не знаю как правильно это назвать, зайдите и посмотрите)

@lufigan · Регистрация: 07.10.2018

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

У меня задание написать программу которая будет выписывать все возможные способы получить число N.

На пример N = 4, тогда программа должны выписать
1+1+1+1
1+1+2
1+2+1
1+3
2+1+1
2+2
3+1
4
Как такое сделать, подкиньте информации для размышления, и я буду очень признателен если кто-то подскажите как назвать то что делает цикл(что бы я смог сам поискать. Ибо мои запросы похожи на называние этой темы и гугл ничего не выдает по делу, соответсвенно, учитывая какой не четкий вопрос я задаю)

@Fixer_84 · 07.11.2018, 15:39

Сообщение от lufigan

Как такое сделать, подкиньте информации для размышления

lufigan, здравствуйте. Такое разложение лучше делать рекурсивно.

@_Ivana · 07.11.2018, 23:07

C++
1
2
3
4
void f (int n, string s) {
    if (n==0) cout << s.substr(1) << "\n"; else for (int i=1; i<=n; i++) f(n-i, s + "+" + to_string(i)); }
 
int main() { int n; cin >> n; f(n, ""); }

Code
1
2
3
4
5
6
7
8
1+1+1+1
1+1+2
1+2+1
1+3
2+1+1
2+2
3+1
4

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

@lufigan 0 / 0 / 0 Регистрация: 07.10.2018 Сообщений: 34

	Получение всех возможных способов получения числа сложением(не знаю как правильно это назвать, зайдите и посмотрите) 07.11.2018, 14:27. Показов 1324. Ответов 2 Метки задачи студентам (Все метки) У меня задание написать программу которая будет выписывать все возможные способы получить число N. На пример N = 4, тогда программа должны выписать 1+1+1+1 1+1+2 1+2+1 1+3 2+1+1 2+2 3+1 4 Как такое сделать, подкиньте информации для размышления, и я буду очень признателен если кто-то подскажите как назвать то что делает цикл(что бы я смог сам поискать. Ибо мои запросы похожи на называние этой темы и гугл ничего не выдает по делу, соответсвенно, учитывая какой не четкий вопрос я задаю) 0