Презентация ЛР1 2 задание

f(x1,…,xn,y+1)=h(x1,…,xn,y,f(x1,…,xn,y))

Наши функции: g(x)=x+2
h(x,y,z)=x+y+z

Сначала определим, сколько параметров у НАШЕЙ функции f. Их на 1 больше, чем y функции g (см.оператор ПР). У нашей g – 1 параметр, значит у f будет 2 параметра!
f(x,0) = g(x)=x+2
f(x,y+1)=h(x,y,f(x,y))=x+y+f(x,y)
ЭТО ФОРМУЛЫ ДЛЯ РЕКУРСИВНОГО ВЫЧИСЛЕНИЯ f! САМО ВЫЧИСЛЕНИЕ:
f(x,2)=x+1+f(x,1)=x+1+x+0+f(x,0)=2x+1+x+2=3x+3

РЕКУРСИВНАЯ ФУНКЦИЯ:
int f1(int x, int y)
{
if (y==0) return x+2;
return x+y-1+f(x,y-1);
}

НЕРЕКУРСИВНАЯ ФУНКЦИЯ:
int f1(int x, int y)
{ int q,i;
q=x+2;
for(i=0;i q=x+i+q; // h(x,i,q)
return q;
}