ЕГЭ (задание 11)

Рекурсивные алгоритмы

Задание 1

Дан рекурсивный алгоритм: def F(n): if n < 5: return F(n+2) + F(n+3) + F(n+1) else: return n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(2)?

Задание 2

Ниже записаны две рекурсивные процедуры, F и G: def F(n): if n > 0: G(n - 1) def G(n): print('*') if n > 1: print('*') F(n - 2) Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(13)?

Задание 3

Ниже записаны две рекурсивные процедуры, F и G: def F(n): print('*') if n > 0: G(n - 1) def G(n): print('*') if n > 1: F(n - 2) Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(13)?

Задание 4

Даны две рекурсивные функции: def F(n): if n > 1: return F(n-1)+ G(n-1) else: return n def G(n): if n > 1: return G(n-1)+ F(n) else: return n Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Задание 5

Даны две рекурсивные функции: def F(n): if n > 1: return F(n-1)+ G(n-1) else: return n+1 def G(n): if n > 1: return G(n-1)+ F(n) else: return n-1 Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Задание 6

Даны две рекурсивные функции: def F(n): if n > 2: return F(n-1)+ G(n-2) else: return n def G(n): if n > 2: return G(n-1)+ F(n-2) else: return 2-n Чему будет равно значение, вычисленное при выполнении вызова G(6)?

Задание 7

Даны две рекурсивные функции: def F(n): if n > 1: return F(n-1)+ G(n-1) else: return 2*n def G(n): if n > 1: return G(n-1)+ F(n) else: return n-2 Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Задание 8

Сколько символов 'A' выведет программа при вызове F(10)? def F ( n ): if n > 0: print('B', end='') G(n - 1) def G ( n ): if n > 1: print('A', end='') F(n - 2)

Задание 9

При выполнении вызова F(8) на экран было выведено математическое выражение. Вычислите его значение. def F( n ): print("2", end="") if n > 0: print("*", end="") G(n - 1) def G( n ): print("3", end="") if n > 1: F(n - 2)

Задание 10

Определите, что выведет на экран программа при вызове F(9). def F(n): if n > 3: print(n, end='') n += 1 F(n // 3) F(n - 3) else: print(n, end='')

Задание 11

Определите, что выведет на экран программа при вызове F(9). def F(n): if n > 3: print(n, end='') n += 1 F(n - 3) F(n // 3) else: print(n, end='')

Задание 12

Определите, что выведет на экран программа. def F(n): print('f',end='') if n>4: return F(n-2) + G(n-1) else: return 2*n def G(n): if n>3: print('g',end='') return G(n-3) + F(n-5) else: return 2*(n+1) a=7 print(F(a),end='') print(a//2)