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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
#1

Рекурсия. Перебор различных слагаемых. - C++

23.04.2011, 10:06. Просмотров 783. Ответов 0
Метки нет (Все метки)

Решил изучить рекурсию...
Если с факториалом и числами Фибоначчи все просто и понятно, то на первой же задаче я впал в ступор=\
Условие:
Лесенкой называется набор кубиков, в котором каждый более верхний слой содержит кубиков меньше, чем предыдущий. Требуется написать программу, вычисляющую число лесенок, которое можно построить из N кубиков.
Входные данные:
Во входном файле INPUT.TXT записано натуральное число N (1 ≤ N ≤ 100) – количество кубиков в лесенке.
Выходные данные:
В выходной файл OUTPUT.TXT необходимо вывести число лесенок, которые можно построить из N кубиков.
Примеры(вход-выход):
3-2
6-4
По идее оно решается перебором различных слагаемых, таких что слагаемое слева меньше слагаемого справа.
Например, если кубика 3, то может быть 1+2(1 кубик сверху, 2 снизу) и просто 3 кубика в ряд.
Но идей по реализации с помощью рекурсии у меня нету вообще, а потыкать наугад мешает невозможность отладки.
Соответственно просьба выложить код рекурсивной функции с комментариями, так как с рекурсией я знаком только в теории=\
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2011, 10:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия. Перебор различных слагаемых. (C++):

Представление натурального N в виде суммы не менее двух попарно различных положительных слагаемых - C++
Я просто не понимаю что сделать нужно, может кто то объяснить? Задание: " Подсчитайте количество различных представлений заданного...

Рекурсия в различных компиляторах - C++
Доброго времени суток. Задача: дано целое число n, нужно получить его битовое представление, развернуть его, и то, что получилось...

Перебор всех возможных способов размещения n различных предметов по m различным ящикам - C++
Ребят, я на этом форуме не очень давно и хочу попросить помощи, Задача такого рода: написать программу перебора всех возможных способов...

Количество различных цифр в числе рекурсия - C++
для натурального n вывести количество разных цифр, участвовавших в его записи. Помогите составить рекурсивную функцию, я плохо...

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

C++ - S=1+3+5+7+ …, всего n слагаемых - C++
S=1+3+5+7+ …, всего n слагаемых

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.04.2011, 10:06
Привет! Вот еще темы с ответами:

Подсчитать количество слагаемых - C++
Всем добрый день. Помогите, пожалуйста защитить лабу. По заданию: Дано вещественное число А>0. Найти среди чисел 1, 1+1/2,...

Посчитать сумму слагаемых - C++
написал код программы. MAIN using namespace std; double summa_while(float x, float eps, float& psl, int& num); double...

Перемена местами слагаемых - C++
#include <iostream> using namespace std; void main () { int a; int i,k=0,t,n,imax,imin,min=0,max=0; ...

Количество слагаемых числами 1, 2, 3 - C++
Помогите с решением. Задача: Дано число n, отобразить количество его всевозможных слагаемых числами 1 ,2, 3. Заранее спасибо.


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

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

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