Последние записи

made in programmersforum 8

Интенсив по Python: Работа с API и фреймворками 24-26 ИЮНЯ 2022. Знаете Python, но хотите расширить свои навыки?
Slurm подготовили для вас особенный продукт! Оставить заявку по ссылке - https://slurm.club/3MeqNEk

Online-курс Java с оплатой после трудоустройства. Каждый выпускник получает предложение о работе
И зарплату на 30% выше ожидаемой, подробнее на сайте академии, ссылка - ttps://clck.ru/fCrQw

12th
Янв

Количество слагаемых числами 1, 2, 3

Posted by obzor under Delphi

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

Аватар

Рекуррентная зависимость и, соответственно, рекурсия, типа такой, делфийской:

const a: array[1..3] of Integer = (1,2,3);

function f(i,j: Integer): Integer;
begin
  if (i<0) or (j<1) then Result:=0
  else if i=0 then Result:=1
  else Result:=f(i-a[j],j)+f(i,j-1);
end;

Обращение: f(n,3)
Для достаточно больших n может завалить стек.

тема на форуме

Случайные статьи

Купить рекламу на сайте за 1000 руб
пишите сюда - alarforum@yandex.ru

Да и по любым другим вопросам пишите на почту

пеллетные котлы

Пеллетный котел Emtas

Наши форумы по программированию: