The function sum-from-1-to will run out of stack space, as the recursion never stops- it is infinite.
Функција sum-from-1-to ће остати без простора, пошто рекурзија никада не престаје- бесконачна је.
This is the recursion, and executes the function again until the base case is reached.
Ovo je rekurzija, pa se funkcija izvršava ponovo sve do baznog slučaja.
We know that the number of rows in this diagram,also called the depth of the recursion tree, will be log( n).
Знамо да број редова у овом дијаграму,који се назива и дубина рекурзије дрвета, је log( n).
As the recursion grows deeper in bigger matrices, more and more of this type of unnecessary repetition occurs.
Како рекурзија расте у дубину, све је више непотребних понављања овог типа.
Just kinda understanding where the iteration is happening over here and where the recursion is happening here on the right.
Otprilike da razumemo gde se ovde dešava iteracija i gde se ovde sa desne strane dešava rekurzija.
After the recursion returns, we apply the merge operation on the result which takes Θ( n) time.
Након рекурзивног враћања, примењујемо операцију спајања на резултат који је Θ( n) времена.
You can limit the number of folders the image gallery creator will traverse to by setting an upper bound for the recursion depth.
Број фасцикли које ће стваралац галерије слика обићи можете ограничити постављањем горње границе за дубину рекурзије.
The recursion is bounded because in each recursive application either m decreases, or m remains the same and n decreases.
Рекурзија је ограничена јер се у сваком нивоу рекурзије илиm смањује, илиm остаје исто, а n се смањује.
A wrapper function is a function that is directly called but does not recurse itself,instead calling a separate auxiliary function which actually does the recursion.
Омот функција је функција која се зове директно, али не рекурзивно,позива се посебна помоћна функција која заправо ради о рекурзији.
When the recursion is completed a new output curve can be generated consisting of all and only those points that have been marked as kept.
Kada je rekurzija izvršena, nova kriva može da bude generisana sastojeći se od svih tačaka koje su bile obeležene za čuvanje.
The RLS algorithm for a p-th order RLS filter can be summarized as Note that the recursion for P{\displaystyle P} follows an Algebraic Riccati equation and thus draws parallels to the Kalman filter.
RLS алгоритам за pсе помоћу RLS филтера може сумирати на: Имајте на уму да рекурзија за P{\ displaystyle P} следи алгебарска Рикатијева једначина и тако повлачи паралеле до Калман филтера.
An example of such a faulty structural recursion:(define(sum-from-1-to n)(+ n(sum-from-1-to(sub1 n)))) The function sum-from-1-to will runout of stack space, because the recursion never stops- it is infinite.
Пример погрешне структурне рекурзије:( define( sum-from-1-to n)(+ n( sum-from-1-to( sub1 n))))Функција sum-from-1-to ће остати без простора, пошто рекурзија никада не престаје- бесконачна је.
In particular, if n is 2k,for some integer k, and the recursion stops only when n is 1, then the number of single-digit multiplications is 3k, which is nc where c= log23.
Нарочито, ако n је 2k,за неки цео број k, и рекурзија стаје само када n постане 1, онда број једноцифрениц множења је 3k, што је nc где је c= log23.
Build a Turing machine M, using Kleene's recursion theorem, which on input 0 simulates the machine with index e running on an index nM for M(thus the machine M can producean index of itself; this is the role of the recursion theorem).
Ако би била направљена Тјурингова машинаM, коришћењем Клинијеве теореме рекурзије, која за улаз 0 симулира машину са индексом e која ради са индексом nM за M( стога машинаM може да произведе свој индекс;ово је улога теореме рекурзије).
The computability theory is closely related to branch of the mathematical logic called the recursion theory, which removes restriction of studying only models of the computation which are reducible to Turing model.
Теорија израчунљивости је уско везана са граном математичке логике званом теорија рекурзије, која отклања ограничење проучавања само модела рачунања који су блиски оним физикално остваривима.
Stack overflow may be difficult to avoid when using recursive procedures,since many compilers assume that the recursion stack is a contiguous area of memory, and some allocate a fixed amount of space for it.
Прекорачење капацитета стека може бити тешко за избегавање при коришћењу рекурзивних процедура, поштомноги компилатори предпостављају да рекурзивни стек заузима неки меморијски простор који се лако може проширити, а многи други алоцирају фиксан меморијски простор за стек.
The connection between these two is that if a decision problem is undecidable(in the recursion theoretical sense) then there is no consistent, effective formal system which proves for every question A in the problem either"the answer to A is yes" or"the answer to A is no".
Веза између ова два је да ако је проблем одлука неодлучив( у рекурзијско теоријском смислу) онда нема доследно ефективног формалног система који доказује да свако питање А у проблему или" одговор на А је да" или" одговор на А је не".
This diagram is called a recursion tree, because it illustrates how the recursion behaves and looks like a tree(the root is at the top and the leaves are at the bottom, so in reality it looks like an inversed tree).
Овај дијаграм се зове рекурзивно дрво, јер илуструје како се рекурзија понаша и изгледа као дрво( корен је на врху, а листови су на дну, тако да у стварности то изгледа као обрнуто дрво).
Conceptually, short-circuiting can be considered to either have the same base case andrecursive step, only checking the base case before the recursion, or it can be considered to have a different base case(one step removed from standard base case) and a more complex recursive step, namely"check valid then recurse", as in considering leaf nodes rather than Null nodes as base cases in a tree.
Концептуално, кратак спој може бити у случају да има исту базу, ирекрузивни корак само проверу основног случаја пред рекурзије или се може сматрати да имају другачију базу случаја( један корак се уклања из стандардног основног случаја), и много сложенији рекурзивни корак наиме тога проверите вази ли онда рекурзија, као и да с' обзиром на листање чворова уместо нултог чвора као основа предмета у дрвету.
Српски
عربى
Български
বাংলা
Český
Dansk
Deutsch
Ελληνικά
Español
Suomi
Français
עִברִית
हिंदी
Hrvatski
Magyar
Bahasa indonesia
Italiano
日本語
Қазақ
한국어
മലയാളം
मराठी
Bahasa malay
Nederlands
Norsk
Polski
Português
Română
Русский
Slovenský
Slovenski
Svenska
தமிழ்
తెలుగు
ไทย
Tagalog
Turkce
Українська
اردو
Tiếng việt
中文