Search this site
Embedded Files
Справочник
  • Главная страница
    • Вворд/вывод
      • Стандартный ввод/вывод
      • Файловый ввод/вывод
      • Случайные данные
    • Обработка числовой информации
      • Целые числа
      • Вещественные числа
      • Массивы (списки)
    • Обработка текстовой информации
    • Дополнительные функции
    • Задачи ЕГЭ
      • Каталог задач
      • Задание №2
      • Задание №5
      • Задание №6
        • Задание №6-Help
      • Задание № 7
        • Задание № 7- Help
      • Задание №8
        • Задание 8 - Help
      • Задание №12
        • 12 - Алгоритмы с циклами и ветвлениями-Help
      • Задание № 14
        • 14 - Позиционные системы счисления -Help
      • Задание №15
      • Задание №16
        • 16-Help
      • Задание №17
      • Задание №18
      • Задание №19-21
      • Задание №22
      • Задание №23
      • Задание №24
      • Задание № 25
        • Задание № 25 - Help
      • Задание № 26
      • Задание №27
      • Задание №9
Справочник
  • Главная страница
    • Вворд/вывод
      • Стандартный ввод/вывод
      • Файловый ввод/вывод
      • Случайные данные
    • Обработка числовой информации
      • Целые числа
      • Вещественные числа
      • Массивы (списки)
    • Обработка текстовой информации
    • Дополнительные функции
    • Задачи ЕГЭ
      • Каталог задач
      • Задание №2
      • Задание №5
      • Задание №6
        • Задание №6-Help
      • Задание № 7
        • Задание № 7- Help
      • Задание №8
        • Задание 8 - Help
      • Задание №12
        • 12 - Алгоритмы с циклами и ветвлениями-Help
      • Задание № 14
        • 14 - Позиционные системы счисления -Help
      • Задание №15
      • Задание №16
        • 16-Help
      • Задание №17
      • Задание №18
      • Задание №19-21
      • Задание №22
      • Задание №23
      • Задание №24
      • Задание № 25
        • Задание № 25 - Help
      • Задание № 26
      • Задание №27
      • Задание №9
  • More
    • Главная страница
      • Вворд/вывод
        • Стандартный ввод/вывод
        • Файловый ввод/вывод
        • Случайные данные
      • Обработка числовой информации
        • Целые числа
        • Вещественные числа
        • Массивы (списки)
      • Обработка текстовой информации
      • Дополнительные функции
      • Задачи ЕГЭ
        • Каталог задач
        • Задание №2
        • Задание №5
        • Задание №6
          • Задание №6-Help
        • Задание № 7
          • Задание № 7- Help
        • Задание №8
          • Задание 8 - Help
        • Задание №12
          • 12 - Алгоритмы с циклами и ветвлениями-Help
        • Задание № 14
          • 14 - Позиционные системы счисления -Help
        • Задание №15
        • Задание №16
          • 16-Help
        • Задание №17
        • Задание №18
        • Задание №19-21
        • Задание №22
        • Задание №23
        • Задание №24
        • Задание № 25
          • Задание № 25 - Help
        • Задание № 26
        • Задание №27
        • Задание №9

16-Вычисление значения рекурсивной функции_

Help

Кэширование в Python

from functools import  *

@lru_cache(maxsaiz=None) 


Пример

from functools import * # Подключение библиотек кэширования

@lru_cache(maxsaiz=None) # кэш результатов выполнения функций(Во всех версиях) 

# или

cache() # Начиная с версии 3.8 и выше

def f(n):

     if n<=3: return n+3

     elif f(n-1)%2==0: return f(n-2)+n

     else: return f(n-2)+2*n

s=0

for i in range(40,51): s+=f(i)

print(s)

Увеличение максимальной глубины рекурсии  в Python

from sys import  *

setrecursionlimit(3000)  


Пример

from sys import  *

setrecursionlimit(3000)


def factorial(n):

    if n == 1:

        return 1

    else:

        return n * factorial(n-1)

 

print(factorial(2000))

(С) А.Гребенкин, 2022                                                                                                                                                                                                 https://clck.ru/UhWAd 

Google Sites
Report abuse
Page details
Page updated
Google Sites
Report abuse