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

Рекурсия: количество способов представления числа N через сумму слагаемых

02.12.2018, 21:45. Просмотров 334. Ответов 0

Доброго времени суток. Нужна помощь с задачей. Условие ниже:
На ввод подаётся натуральное число N. Написать программу с помощью рекурсивной функции, которая будем выводить количество способов представления числа N через сумму слагаемых.
Пример:
3 3
3 2+1
3 1+1+1

Программа выведет: 3
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2018, 21:45
Ответы с готовыми решениями:

Найти количество способов представления заданного числа N в виде суммы степеней двойки
Всем привет. Задача звучит так: Любое натуральное число можно представить в виде суммы...

Рекурсия (алгоритм подсчета числа способов, с помощью которых можно представить число М в виде суммы)
Нужно написать рекурсивный алгоритм подсчета числа способов, с помощью которых можно представить...

Динаммическое программирование: найдите количество способов представления заданного числа N в соответствии с условием.
Любое натуральное число можно представить в виде суммы натуральных слагаемых, каждое из которых...

Рекурсия: вычислить сумму с точностью ε и указать количество учтенных слагаемых
Здравствуйте! Моё задание заключалось в следующем: >> Даны действительные числа x и ε...

Рекурсия: вычислить сумму ряда с точностью ε и указать количество учтенных слагаемых
Помогите пожалуйста сделать программу Даны действительные числа x и ε (x≠0, ε > 0). Вычислить с...

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

Для числа от 2 до 20 распечатайте количество его различных разбиений на сумму натуральных слагаемых
Для данного натурального числа от 2 до 20 распечатайте количество его раз-личных разбиений на сумму...

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

Рекурсия: вычислить сумму для I от 1 до N слагаемых
Для заданных натурального N и действительного M вычислить: - сумму для I от 1 до N слагаемых:...


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

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

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