diagon
Higher
|
|
#1 | |
Рекурсия. Перебор различных слагаемых. - C++23.04.2011, 10:06. Просмотров 832. Ответов 0
Метки нет Все метки)
(
Решил изучить рекурсию...
Если с факториалом и числами Фибоначчи все просто и понятно, то на первой же задаче я впал в ступор=\ Условие: Лесенкой называется набор кубиков, в котором каждый более верхний слой содержит кубиков меньше, чем предыдущий. Требуется написать программу, вычисляющую число лесенок, которое можно построить из N кубиков. Входные данные: Во входном файле INPUT.TXT записано натуральное число N (1 ≤ N ≤ 100) – количество кубиков в лесенке. Выходные данные: В выходной файл OUTPUT.TXT необходимо вывести число лесенок, которые можно построить из N кубиков. Примеры(вход-выход): 3-2 6-4 По идее оно решается перебором различных слагаемых, таких что слагаемое слева меньше слагаемого справа. Например, если кубика 3, то может быть 1+2(1 кубик сверху, 2 снизу) и просто 3 кубика в ряд. Но идей по реализации с помощью рекурсии у меня нету вообще, а потыкать наугад мешает невозможность отладки. Соответственно просьба выложить код рекурсивной функции с комментариями, так как с рекурсией я знаком только в теории=\
0
|
|
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
23.04.2011, 10:06 |
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Рекурсия. Перебор различных слагаемых. (C++):
0
Представление натурального N в виде суммы не менее двух попарно различных положительных слагаемых - C++ Рекурсия в различных компиляторах - C++ Перебор всех возможных способов размещения n различных предметов по m различным ящикам - C++ Количество различных цифр в числе рекурсия - C++ Количество слагаемых - C++
|
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
23.04.2011, 10:06 |
Привет! Вот еще темы с ответами:
1
Подсчитать количество слагаемых - C++ Посчитать сумму слагаемых - C++ Перемена местами слагаемых - C++ Количество слагаемых числами 1, 2, 3 - C++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |