Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 10.07.2017 13:51
- Информатика
- remove_red_eye 11370
- thumb_up 21
Ответы и объяснения 1
{Количество разбиений числа n на слагаемые,
не превышающие k,
удовлетворяет рекуррентной формуле:
P(n,k) = P(n,k-1) + P(n-k,k) когда неравенство k<=n)
P(n,k) = P(n,n) когда неравенство k>n
с начальными значениями
P(0,0) = 1
P(i,0) = 0, i>0}
Function P(n,k: byte): word;
Begin
IF k=0
THEN if n=0
then P:=1
else P:=0
ELSE if (k<=n)
then P:=P(n,k-1)+P(n-k,k)
else P:=P(n,n);
End;
BEGIN
write('Input natural N and press Enter: ');
readln(nInput);
write('Partition (number theory) = ');
writeln(P(nInput,nInput));
writeln('press Enter');
readln;
END.
- 11.07.2017 17:12
- thumb_up 48
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.