U L?h.@s ddlmZddZddZdS)wrapscs|fdd}|S)a Memo decorator for sequences defined by recurrence Examples ======== >>> from sympy.utilities.memoization import recurrence_memo >>> @recurrence_memo([1]) # 0! = 1 ... def factorial(n, prev): ... return n * prev[-1] >>> factorial(4) 24 >>> factorial(3) # use cache values 6 >>> factorial.cache_length() # cache length can be obtained 5 >>> factorial.fetch_item(slice(2, 4)) [2, 6] cs6tfdd}fdd|_fdd|_|S)NcsDt}||kr|St||dD]}|q&dS)Nlenrangeappend)nLi)cachefM/var/www/html/venv/lib/python3.8/site-packages/sympy/utilities/memoization.pygs z-recurrence_memo..decorator..gcstSN)rrr rr$z4recurrence_memo..decorator..cs|Srr)xrrrr%r)rZ cache_lengthZ fetch_itemrrrrr decorators z"recurrence_memo..decoratorr)initialrrrrrecurrence_memos rcsgfdd}|S)z Memo decorator for associated sequences defined by recurrence starting from base base_seq(n) -- callable to get base sequence elements XXX works only for Pn0 = base_seq(0) cases XXX works only for m <= n cases cstfdd}|S)Ncs~t}||kr||St||dD]F}|}|g}|td|dD]}||}||qTq*||S)Nrr)r mr r ZF_i0Z F_i_cachejZF_ij)base_seqr rrrr7s   z3assoc_recurrence_memo..decorator..grrrr rrr6sz(assoc_recurrence_memo..decoratorr)rrrrrassoc_recurrence_memo*s r N) functoolsrrr rrrrs &