Примери коришћења Основни случај на Српском и њихови преводи на Енглески
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
-
Latin
-
Cyrillic
Дакле, показали смо,доказали смо наш основни случај.
Ово се обично користи као основни случај Еуклидовог алгоритма.
Прво ћемо то доказати за 1- то ће бити наш основни случај.
Први је основни случај, а други је рекурзивни случај. .
На пример, у факторијел функцији,правилни основни случај је 0!
Combinations with other parts of speech
Употреба придјева
svakom slučajuмногим случајевимасмртних случајевадругим случајевиманајгорем случајуретким случајевиматешким случајевимаследећим случајевимаhitan slučajекстремним случајевима
Више
Занемарити да се напише основни случај, или тестирати за то погрешно, може изазвати бесконачну петљу.
Начин на који радите доказ индукцијом је да прво,докажете основни случај.
За основни случај дефиниције, нека G 0{\ displaystyle G^{ 0}} је колекција отворених подскупова од X.
Значи, ова формула овде, овај израз важи за 1, тако дасмо доказали наш основни случај. Доказали смо за 1.
Основни случај су пререкитски избори, али не нужно и пре КСНУМКСст октобра", каже америчка инвестициона банка Цити.
Ниједна једначина по себи представља потпуну дефиницију;први је основни случај, а други је рекурзивни случај. .
За ово се може додати параметар( као што је број услова који се додаје, у нашем примеру серије) даобезбеди' заустављање критеријума' који успоставља основни случај.
Заправо имплементације, више негочиста рекурзивноа функција( јединствена провера за основни случај, иначе рекурзивни корак), велики број модификација може бити, у сврху јасноће и ефикасности.
У доказу путем математичке индукције,појединачни„ основни случај” се доказује, и доказано је„ правило индукције” којим се утврђује да сваки произвољни случај имплицира следећи случај. .
Имајте на уму да, пошто основни случај већ проверава( непосредно пре рекурзивног корака), не треба да буде проверен одвојено, али не треба да се користи омот функција у случају када је укупна рекурзија почиње са основним случајем. .
Кратко спајање основног случаја, познатије као рука- дужина рекурзије, састоји се од провере основног случаја пре него што рекурзивно позове- односно провера да ли следећи позив ће бити основа случаја, уместо позива, азатим проверава за основни случај.
У тим случајевима, доказ структурне индукције неког предлога P( L) и затим се састоји од: А доказа да је P( BC)истинито за сваки основни случај BC, и Б: доказ да ако је P( I) истина за неке примере I, иМ се може добити из I применом било ког рекурзивног правила једанпут, тада P(М) мора такође бити истина.
За неке функције( као што је она која израчунава ред за e= 1/ 0!+ 1/ 1!+ 1/ 2!+ 1/ 3!+…) не постоји очигледан основни случај подразумеван од стране улазних података; за ово се може додати параметар( као што је број услова који се додаје, у нашем примеру серије) да обезбеди' заустављање критеријума' који успоставља основни случај. Такав пример је природно више третирати ко-рекурзије, где узастопни термини у излазу су парцијалне суме; ово се може конвертовати у рекурзије користећи индексирања параметара" израчунати n-ти термин( n-ти парцијални збир)".
Алтернативно, они се могу сматрати другачијим обликом основног случаја и рекурзивним кораком, респективно.
I ovo u isto vreme definiše naš osnovni slučaj.
Ovo je naš osnovni slučaj.
I videćete na šta mislim za trenutak, pod osnovnim slučajem.
Ovo sada je ono što zovemo osnovnim slučajem.
На крају, може да постоји више од једног основног случаја, и/ или више од једног индуктивног случаа, у зависности како је изграђена функција или структура.
На основу елеганцијом, конфекција функције се углавном одобравају,док је кратак спој основног случаја није пожељан, посебно у академским круговима.
Кратког споја на дрвету одговара разматра лист( не празна чвор без деце) као основног случаја, него с обзиром празан чвор као основног случаја.
У правилно дизајнираној рекурзивној функцији, са сваким рекурзивним позивом,проблем улаза мора бити поједностављен на такав начин да на крају основног случаја мора бити постигнут.
Dobro funkcioniše u praksi kada se kombinuje sa brzim stabilnim sekvencijalnim sortiranjem kao što je sortiranje umetanjem ibrzim sekvencijalnim spajanjem kao osnovnim slučajem za spajanje malih nizova.
Ово укључује: Омот функција( на врху)Кратким спајањем основног случаја, звани" рука- дужина рекурзије"( при дну) Хибрид алгоритма( на дну)- пребацивање на други алгоритам довољно малих података На основу елеганцијом, конфекција функције се углавном одобравају, док је кратак спој основног случаја није пожељан, посебно у академским круговима.
Концептуално, кратак спој може бити у случају да има исту базу, ирекрузивни корак само проверу основног случаја пред рекурзије или се може сматрати да имају другачију базу случаја( један корак се уклања из стандардног основног случаја), и много сложенији рекурзивни корак наиме тога проверите вази ли онда рекурзија, као и да с' обзиром на листање чворова уместо нултог чвора као основа предмета у дрвету.