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

@diagon · Регистрация: 02.05.2010

Решил изучить рекурсию...
Если с факториалом и числами Фибоначчи все просто и понятно, то на первой же задаче я впал в ступор=\
Условие:
Лесенкой называется набор кубиков, в котором каждый более верхний слой содержит кубиков меньше, чем предыдущий. Требуется написать программу, вычисляющую число лесенок, которое можно построить из N кубиков.
Входные данные:
Во входном файле INPUT.TXT записано натуральное число N (1 ≤ N ≤ 100) – количество кубиков в лесенке.
Выходные данные:
В выходной файл OUTPUT.TXT необходимо вывести число лесенок, которые можно построить из N кубиков.
Примеры(вход-выход):
3-2
6-4
По идее оно решается перебором различных слагаемых, таких что слагаемое слева меньше слагаемого справа.
Например, если кубика 3, то может быть 1+2(1 кубик сверху, 2 снизу) и просто 3 кубика в ряд.
Но идей по реализации с помощью рекурсии у меня нету вообще, а потыкать наугад мешает невозможность отладки.
Соответственно просьба выложить код рекурсивной функции с комментариями, так как с рекурсией я знаком только в теории=\

@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 кубика в ряд. Но идей по реализации с помощью рекурсии у меня нету вообще, а потыкать наугад мешает невозможность отладки. Соответственно просьба выложить код рекурсивной функции с комментариями, так как с рекурсией я знаком только в теории=\

Опции темы

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

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