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

[Aren_9729]

Помогите с решением.

Задача: Дано число 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 может завалить стек

PS С++, не обратил внимания. ТС будет дополнительная заморочка

[Aren_9729]

Мне бы на C++