информатика записи
доброе утро. 12.43
тут уже есть какой-то код
from sys import *
setrecursionlimit(20000)
def g(n):
if n<10: return 2*n
else: return g(n-2)+1
def f(n):
return 2*(g(n-3)+8э)
print(f(15548))
он не хочет нас отпускать. помогите
((( *от Я.А.*
треш, какие-то стеки (Стейки! *Я.А.*). разбираемся на примере числе фибоначи. Адреса возврата(или разврата)
стек ограничен! В питоне глубина рекурсий около 1000-999 (это не минус)
не всегда увеличив глубину рекурсии можно решить проблему решения. Выход есть всегда (оптимистично)
когда тек переполняется юзаем оперативку
Это печально..*Я.А.*
пусть надонайти 1000 значение числа фибоначи - запишем значения f1,f2,f3,fn в память, т.е кешируем
перейдем к пайчарму 12.51
давайте с числом фибоначи
ВАЖНО в любой рекурсивной функ сначала всегда описывается случай, когда задача может быть вычислена (иначе может не закончится задача)
опишем функцию
def f(n):
if n==1 or n==2: #опишем baZOViy случай
return 1
esli n bolshe 2
else: return f(n-1)+f(n-2)
кстати у глины др сегодня, мы с лешей поздравили
запустим наш суперкод
print(f(40))
ответ: 102334155
переполним ка мы стек
from sys import *
setrecursionlimit(100000)
def f(n):
if n==1 or n==2: #опишем первый случай
return 1
else: return f(n-1)+f(n-2)
print(f(99999))
фигачим кеширование с декораторами емае
from functools import*
@lru_cache(None)
def f(n):
if n==1 or n==2: #опишем первый случай
return 1
else: return f(n-1)+f(n-2)
for i in range(1, 10001):
f(i)
print(f(10000))
ответ- 33644764876431783266621612005107543310302148460680063906564769974680081442166662368155595513633734025582065332680836159373734790483865268263040892463056431887354544369559827491606602099884183933864652731300088830269235673613135117579297437854413752130520504347701602264758318906527890855154366159582987279682987510631200575428783453215515103870818298969791613127856265033195487140214287532698187962046936097879900350962302291026368131493195275630227837628441540360584402572114334961180023091208287046088923962328835461505776583271252546093591128203925285393434620904245248929403901706233888991085841065183173360437470737908552631764325733993712871937587746897479926305837065742830161637408969178426378624212835258112820516370298089332099905707920064367426202389783111470054074998459250360633560933883831923386783056136435351892133279732908133732642652633989763922723407882928177953580570993691049175470808931841056146322338217465637321248226383092103297701648054726243842374862411453093812206564914032751086643394517512161526545361333111314042436854805106765843493523836959653428071768775328348234345557366719731392746273629108210679280784718035329131176778924659089938635459327894523777674406192240337638674004021330343297496902028328145933418826817683893072003634795623117103101291953169794607632737589253530772552375943788434504067715555779056450443016640119462580972216729758615026968443146952034614932291105970676243268515992834709891284706740862008587135016260312071903172086094081298321581077282076353186624611278245537208532365305775956430072517744315051539600905168603220349163222640885248852433158051534849622434848299380905070483482449327453732624567755879089187190803662058009594743150052402532709746995318770724376825907419939632265984147498193609285223945039707165443156421328157688908058783183404917434556270520223564846495196112460268313970975069382648706613264507665074611512677522748621598642530711298441182622661057163515069260029861704945425047491378115154139941550671256271197133252763631939606902895650288268608362241082050562430701794976171121233066073310059947366875
from functools import*
@lru_cache(None)
def f(n):
if n==1 or n==2: #опишем первый случай
return 1
else: return f(n-1)+f(n-2)
for i in range(1, 100001):
f(i)
print(f(100000))
Traceback (most recent call last):
File "C:\Users\liceist\PycharmProjects\pythonProject9\main.py", line 9, in <module>
print(f(100000))
ValueError: Exceeds the limit (4300 digits) for integer string conversion; use sys.set_int_max_str_digits() to increase the limit
давайте заставим эту мразь виснуть
from functools import*
@lru_cache(None)
def f(n):
if n==1 or n==2: #опишем первый случай
return 1
else: return f(n-1)+f(n-2)
for i in range(1, 100000000001):
f(i)
print(f(100000000000))
