FreeCDZ

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

×

Задание 1

Ниже на языкe программирования записаны две рекурсивные функции: F и G. 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 3-n Чему будет равно значение, вычисленное при выполнении вызова F(6)?

×

Задание 2

Алгоритм вычисления значения функции F(n). где n — натуральное число, задан следующими соотношениями: F(1) = 1; F(n) = F(n-1) * (n+1), при n >1. Чему равно значение функции F(4)? В ответе запишите только натуральное число.

×

Задание 3

Ниже на языкe программирования записан рекурсивный алгоритм F. def F(n): print(n, end='') if n >= 3: F(n // 2) F(n - 1) Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(5). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

×

Задание 4

Ниже на языке программирования записан рекурсивный алгоритм F. def F(n): print(n, end='') if n > 3: F(n // 2) F(n - 1) Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

×

Задание 5

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 1; F(n) = F(n − 1) + n, если n>1 Чему равно значение функции F(30)? В ответе запишите только натуральное число.

×

Задание 6

Ниже на языкe программирования записаны две рекурсивные функции: F и G. 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 Чему будет равно значение, вычисленное при выполнении вызова G(5)?

×

Задание 7

Ниже на языкe программирования записан рекурсивный алгоритм F. def F(n): if n < 8: F(n + 3) F(2 * n) print(n) Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(1). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

×

Задание 8

Ниже на языке программирования записан рекурсивный алгоритм F. def F(n): print(n, end='') if n > 3: F(n - 1) F(n // 2) Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

×

Задание 9

Ниже на языкe программирования записан рекурсивный алгоритм F. def F(n): print(n) if n < 5: F(2 * n) F(n + 3) Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(1). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

×

Задание 10

Ниже на языкe программирования записан рекурсивный алгоритм F. def F(n): if n > 2: return F(n-1)+ F(n-2) else: return n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?