очень бы хотелось получить вариант решения такой задачи(использование рекурсии ОБЯЗАТЕЛЬНО):
Для каждого положительного целого числа N будем рассматривать всевозможные его представления в виде суммы одного или нескольких слагаемых. найти все такие представления данного числа. Например, для 4 таких представлений будет 5: 4, 3+1, 2+2, 2+1+1, 1+1+1+1
volvo
25.06.2008 15:59
Поиском не пользовался, конечно... Потому что вот тут: разложение числа приводилось возможное решение...
wEDOK
25.06.2008 16:07
я пользовался! и где здесь рекурсия?
volvo
25.06.2008 16:19
procedure find(num,k,len: smallint); var i: smallint; begin ... else begin for i:=1 to k do if num-i>=0 then begin c[len]:=i; find(num-i,i,len+1); { <--- Это что по-твоему ??? } end; end; end;
wEDOK
25.06.2008 16:23
дада, я уже все сделал, извините, ничего не соображаю спустя день подготовки )))
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.