Задачи на вычисление значения функций (ЕГЭ-21) и рекурсии (ЕГЭ-11) на языке Python 3
По материалам К.Ю. Полякова.
Задание 1
При каком наибольшем значении входной переменной k программа выдаёт тот же ответ, что и при входном значении k = 64? def F(n): return n*n - 20 k = int(input()) i = 12 while (i > 0) and (F(i) > k): i = i - 1 print(i)
Задание 2
Определите, количество чисел K, для которых следующая программа выведет такой же результат, что и для K = 18: def F(x): return x*x i = 0 k = int(input()) while (F(i) < k): i += 1 print(i)
Задание 3
Определите, какое число будет напечатано в результате выполнения следующего алгоритма: def F(x): return 2*(x-9)*(x-9)+12 a = -20 b = 20 M = a R = F(a) for t in range(a, b+1): if F(t) < R: M = t R = F(t) print(M)
Задание 4
Определите, какое число будет напечатано в результате выполнения следующего алгоритма: def F(x): return -3*(x-10)*(x+2)+2 a = -20 b = 20 M = a R = F(a) for t in range(a,b+1): if F(t) > R: M = t R = F(t) print(M)
Задание 5
Определите, количество чисел K, для которых следующая программа выведет такой же результат, что и для K = 22: def F(x): return x**3 + x*x i = 20 k = int(input()) while (i > 0) and (F(i) > k): i -= 1 print(i)
Задание 6
При каком наименьшем значении входной переменной k программа выдаёт тот же ответ, что и при входном значении k = 90? def F(n): return n*n*n - 30 k = int(input()) i = 12 while (i > 0) and (F(i) > k): i = i - 1 print(i)
Задание 7
Определите, какое число будет напечатано в результате выполнения следующего алгоритма: def F(x): return -2*(x+2)*(x-6) a = -11 b = 11 M = a R = F(a) t = a while (t < b): if F(t) > R: M = t R = F(t) t = t + 2 print(R)
Задание 8
Дан рекурсивный алгоритм: def F(n): print(n) if n < 6: print(n) F(n+1) F(n*2) F(n*3) Найдите сумму чисел, которые будут выведены при вызове F(2).
Задание 9
Дан рекурсивный алгоритм: def F(n): if n > 3: return F(n - 1) * F(n - 2) else: return n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
Задание 10
Дан рекурсивный алгоритм: def F(n): print(n) if n < 7: print(n) F(n+2) F(n*2) F(n*3) Найдите сумму чисел, которые будут выведены при вызове F(1).
Задание 11
Дан рекурсивный алгоритм: def F(n): if n > 2: return F(n - 1) + F(n - 2) else: return n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
Задание 12
Ниже записаны две рекурсивные процедуры, F и G: def F(n): print('*') if n > 0: G(n - 1) def G(n): print('*') if n > 1: F(n - 2) Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(13)?