Рекурсивные процедуры и функции. PascalABC

Рекурсивные процедуры и функции. PascalABC.

Задание 1

Запишите в ответе через пробел числа, которые будут выведены на печать при обращении из программы к рекурсивной процедуре F и передаче в нее параметра n=4: procedure F(n: integer); begin if n > 3 then begin write(n); F(n div 3); n:=n+1; F(n - 3); end else write(n,' '); end; begin F(4); end.

Задание 2

Запишите в ответе через пробел числа, которые будут выведены на печать при обращении из программы к рекурсивной процедуре F и передаче в нее параметра n=6: procedure F(n: integer); begin if n > 0 then begin F(n div 3); write(n,' '); F(n - 3); end end; begin F(6) end.

Задание 3

В ответе запишите строку выводимых на печать программой цифр без пробелов, если при вызове рекурсивной процедуры F в нее передается параметр n=3: procedure F(n: integer); begin if n > 0 then begin f(n div 4); write(1); f(n - 3); end; write(2); end; begin F(3); end.

Задание 4

Определите целое число, численно равное количеству выводимых на печать звездочек при вызове процедуры F и передаче в нее параметра n=5: procedure F(n: integer); forward; procedure G(n: integer); forward; procedure F(n: integer); begin if n > 0 then G(n - 1); end; procedure G(n: integer); begin write('*'); if n > 1 then F(n - 2); end; begin F(5); end.

Задание 5

Определите целое число, численно равное количеству выводимых на печать звездочек при вызове из программы процедуры G и передаче в нее параметра n=4: procedure F(n: integer); forward; procedure G(n: integer); forward; procedure F(n: integer); begin if n > 0 then G(n - 1); end; procedure G(n: integer); begin write('*'); if n > 1 then F(n - 3); end; begin G(4); end.

Задание 6

Определите целое число, численно равное количеству выводимых на печать звездочек при вызове процедуры F и передаче в нее параметра n=7: procedure F(n: integer); forward; procedure G(n: integer); forward; procedure F(n: integer); begin if n > 0 then G(n - 1); end; procedure G(n: integer); begin write('*'); if n > 1 then F(n - 2); end; begin F(7); end.

Задание 7

Выберите из списка значения функций F, G, выводимые на печать программой в зависимости от параметров, передаваемых в эти функции: var i :integer; function F(n: integer): integer; forward; function G(n: integer): integer; forward; function F(n: integer): integer; begin if n > 2 then F := F(n-1)+G(n-1)+F(n-2) else F := n; end; function G(n: integer): integer; begin if n > 2 then G := G(n-1)+F(n-1)+G(n-2) else G := 3-n; end; begin writeln ('Hello World'); for i:=2 to 8 do writeln(i, ' ',F(i),' ', G(i-1)) end. при n=2 F(n) = и G(n-1) = 2 при n=3 F(n) = 4 и G(n-1) = при n= 4 F(n) = G(n-1) =

Задание 8

Выберите из списка значения функций F, G, выводимые программой на печать в зависимости от значения параметров передаваемых в эти функции: var i: integer; function F(n: integer): integer; forward; function G(n: integer): integer; forward; function F(n: integer): integer; begin if n > 2 then F := F(n-1)+G(n-1)+F(n-2) else F := n; end; function G(n: integer): integer; begin if n > 2 then G := G(n-1)+F(n-1)+G(n-2) else G := n+1; end; begin for i:=0 to 8 do writeln(i, ' ',F(i),' ', G(i-1),' ',G(i)) end. при n=4 F(n)= G(n) = G(n-1) =

Задание 9

Выберите из списка значения функций F, G, выводимые программой на печать в зависимости от параметров в них передаваемых : var i :integer; function F(n: integer): integer; forward; function G(n: integer): integer; forward; function F (n : integer) : integer; begin if n > 1 then F := F(n - 1) + G(n - 1) else F := n; end; function G (n : integer) : integer; begin if n > 1 then G := G(n - 1) + F(n) else G := n; end; begin for i:=2 to 8 do writeln(i, ' ',F(i),' ', G(i-1),' ',G(i)) end. F(5) = ; G(4) = ; G(5) =

Задание 10

Определите значение функции G, выводимое программой при передаче в нее параметра n=4: var i:integer; function F(n: integer): integer; forward; function G(n: integer): integer; forward; function F(n: integer):integer; begin if n > 2 then F := F(n-1) + G(n-2) else F := n; end; function G(n: integer): integer; begin if n > 2 then G := G(n-1) + F(n-2) else G := 3-n; end; begin for i:=0 to 8 do writeln(i,' ',G(i)) end.

Задание 11

Выберите из списка значения функций F, G, выводимые программой в зависимости от параметров, передаваемых в эти функции: var i: integer; function F(n: integer): integer; forward; function G(n: integer): integer; forward; function F(n: integer):integer; begin if n > 2 then F := F(n-1)+G(n-1)+F(n-2) else F := n; end; function G(n: integer): integer; begin if n > 2 then G := G(n-1)+F(n-1)+G(n-2) else G := n+1; end; begin for i:=0 to 8 do writeln(i, ' ',F(i),' ', G(i-1),' ',G(i)) end. F(3) = G(2) = G(4) =

Задание 12

Выберите из списка значение функции F, выводимое на печать программой для передаваемого в нее параметра n=4: var i: integer; function F(n: integer): integer; forward; function G(n: integer): integer; forward; function F(n: integer):integer; begin if n > 2 then F := F(n - 1) + G(n - 2) else F := 1; end; function G(n: integer): integer; begin if n > 2 then G := G(n - 1) + F(n - 2) else G := 1; end; begin for i:=0 to 8 do writeln(i, ' ',F(i),' ', G(i-1),' ',G(i)) end.