От двух предыдущих функций. С аргументом

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(n) = F(n–1) * (n + 2), при n > 1

Чему равно значение функции F(5)? В ответе запишите только целое число.

1 (перебор)

F(5)=f(5-1)*(5+2)=f(4)*7=120*7=840

F(4)=f(3)*6=20*6=120

F(3)=f(2)*5=4*5=20

F(2)=f(1)*4=1*4=4

F(1)=1

2 (табличный)

F(n) = F(n–1) * (n + 2),

n
F(n)		1*(2+2)=4	4*5=20	20*6=120	120*7=840

n	F(n) = F(n–1) * (n + 2),	F(n)

	=f(1)*(2+2)=4

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(n) = F(n–1) * n, при n >1

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

F(5)=f(5-1)*5=120

F(4)=f(3)*4=24

F(3)=f(2)*3=6

F(2)=f(1)*2=2

F(1)=1

Алгоритм вычисления значения функции F(n) и G(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 0

F(n) = F(n–1) + n, при n >1

G(1) = 1

G(n) = G(n–1) * n, при n >1

Чему равно значение функции F(5) + G(5)=120+14=134

F(5)=f(5-1)+5=14

F(4)=f(3)+4=9

F(3)=f(2)+3=5

F(2)=f(1)+2=2

F(1)=0

G(5)=G(5-1)*5=120

G(4)=G(3)*4=24

G(3)=G(2)*3=6

G(2)=G(1)*2=2

G(1)=1

Алгоритм вычисления значения функции F(n). где n - натуральное число, задан следующими соотношениями:

F(1)= 1; F(2)=1;

F(n) = F(n-2) * n при n >2.

Чему равно значение функции F(7)? В ответе запишите только натуральное число.

F(7)=f(5)*7=105

F(6)=f(4)*6=24

F(5)=f(3)*5=15

F(4)=f(2)*4=4

F(3)=f(1)*3=3

F(2)=1

F(1)=1

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1; F(2) = 1;

F(n) = F(n - 2) * (n - 1), при n > 2.

Чему равно значение функции F(7)? В ответе запишите только натуральное число.

F(7)=f(5)*6=48

F(6)=f(4)*6=24

F(5)=f(3)*4=8

F(4)=f(2)*4=4

F(3)=f(1)*2=2

F(2)=1

F(1)=1

От двух предыдущих функций

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(2) = 3

F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n >2

Чему равно значение функции F(5)?

F(5)=f(4)*5+f(3)*4=53*5+11*4=265+44=309

F(4)=f(3)*4+f(2)*3=11*4+3*3=44+9=53

F(3)=f(2)*3+f(1)*2=3*3+1*2=9+2=11

F(2)=3

F(1)=1

С аргументом

Что вернет функция F, если ее вызвать с аргументом 6?

Паскаль:

function f(a:word):longword; begin if a>0 then f := f(a-1)*a; else f:=1; end;

a=6

6>0(+) f=f(5)*6=120*6=720

5>0(+) f=f(4)*524*5=120

4>0(+) f=f(3)*46*4=24

3>0(+) f=f(2)*32*3=6

2>0(+) f=f(1)*2=1*2=2

1>0 f=f(0)*1=1*1=1

0>0(-) f(0)=1

Текстовый вывод

Ниже записаны две рекурсивные функции (процедуры): F и G.
Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(18)?

Паскаль:

procedure F(n: integer); forward; procedure G(n: integer); forward; procedure F(n: integer); begin write('*'); if n > 10 then F(n - 2) else G(n); end; procedure G(n: integer); begin write('**'); if n > 0 then F(n - 3); end;

n=18 f(18)

18>10(+) f(16)

16>10(+) f(14)

14>10(+) f12

12>10+ f10

10>10+ g10

10>0+ f7 – g7

7>0+ f4 -g4

4>0+ f1 – g1

1>0+ f(-2) – g(-2)

-2>0-

9*1+5*2=19