Косвенная рекурсия
Косвенная рекурсия.
Задание 1
Ниже приведена программа, записанная на языке программирования Python. 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 n + 1 Чему будет равно значение, вычисленное при выполнении вызова F (6)?
Задание 2
Ниже приведена программа, записанная на языке программирования Python. def F (n): if n > 2: return F (n - 1) + G (n - 2) else: return 1 def G (n): if n > 2: return G (n - 1) + F (n - 2) else: return 1 Чему будет равно значение, вычисленное при выполнении вызова F (8)?
Задание 3
Ниже приведена программа, записанная на языке программирования Python. def F (n): if n > 2: return F (n - 1) + G (n - 1) + F (n - 2) else: return n def G (n): if n > 2: return G (n - 1) + F (n - 1) + G (n - 2) else: return n + 1 Чему будет равно значение, вычисленное при выполнении вызова G (5)?
Задание 4
Ниже приведена программа, записанная на языке программирования Python. def F (n): if n > 2: return F (n - 1) + G (n - 2) else: return 1 def G (n): if n > 2: return G (n - 1) + F (n - 2) else: return 1 Чему будет равно значение, вычисленное при выполнении вызова F (7)?
Задание 5
Ниже приведена программа, записанная на языке программирования Python. 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 n + 1 Чему будет равно значение, вычисленное при выполнении вызова G (6)?