Hoekom is rekursie so moeilik?

INHOUDSOPGAWE:

Hoekom is rekursie so moeilik?
Hoekom is rekursie so moeilik?
Anonim

Wat maak rekursie verwarrend? Die belangrikste rede is dat ons kyk na dieselfde funksie met verskillende waardes van plaaslike veranderlikes . Dit is baie belangrik om seker te maak watter invoer tans gebruik word wanneer jy 'n rekursiewe funksie ontleed rekursiewe funksie Die μ-rekursiewe funksies (of algemene rekursiewe funksies) is gedeeltelike funksies wat eindige tupels van natuurlike getalle neem en terugkeer 'n enkele natuurlike getal. Hulle is die kleinste klas gedeeltelike funksies wat die aanvanklike funksies insluit en is gesluit onder samestelling, primitiewe rekursie en die μ-operateur. https://en.wikipedia.org › wiki › Algemene_rekursiewe_funksie

Algemene rekursiewe funksie - Wikipedia

Is rekursie moeilik om te leer?

Maar daar is nog 'n baie kragtige beheerstruktuur: rekursie. Rekursie is een van die belangrikste idees in rekenaarwetenskap, maar dit word gewoonlik beskou as een van die moeiliker dele van programmering om te begryp. Boeke stel dit dikwels baie later bekend as iteratiewe beheerstrukture.

Waarom is rekursie nie goed nie?

The Bad. In noodsaaklike programmeertale moet rekursiewe funksies in die meeste gevalle vermy word (asseblief, geen haatpos oor hoe dit 100% van die tyd nie waar is nie). Rekursiewe funksies is minder doeltreffend as hul iteratiewe eweknieë. Boonop is hulle onderhewig aan die gevare van stapeloorloop.

Wat is die probleem met rekursie?

Rekursie is'n algoritmiese tegniek waar 'n funksie, om 'n taak uit te voer, homself met 'n deel van die taak noem. 'n Rekursiewe funksie roep homself op 'n eenvoudiger weergawe van die probleem in 'n poging om die probleem te vereenvoudig tot 'n punt waar dit opgelos kan word.

Waarom is rekursie so kragtig?

Met rekursie kry jy ook die bykomende voordeel dat ander programmeerders jou kode makliker kan verstaan – wat altyd 'n goeie ding is om te hê. Streng gesproke is rekursie en iterasie albei ewe kragtig. Enige rekursiewe oplossing kan as 'n iteratiewe oplossing met 'n stapel geïmplementeer word.

Aanbeveel:

Interessante artikels
Is fuzzy crocs masjienwasbaar?
Lees meer

Is fuzzy crocs masjienwasbaar?

Kan jy fuzzy crocs was? Die antwoord is yes! Vir gevoerde Crocs-klompe en ander style met fuzz, is die voerings nie verwyderbaar nie, daarom word dit aanbeveel om versigtig skoon te maak met warm water en sagte seep om vuilheid, puin of vlekke te verwyder.

Waar het die term knokkelkop vandaan gekom?
Lees meer

Waar het die term knokkelkop vandaan gekom?

knucklehead (n.) Vanaf 1869 as die naam van 'n onderdeel in 'n tipe meganiese koppeltoestel. Gepopulariseer in die "stupid person" sin vanaf 1942, van karakter R.F. Knucklehead, ster van "Moenie"-plakkate wat by die Amerikaanse weermag se lugmag-opleidingsvelde opgehang is.

In mediese terme, wat is 'n poli-arteritis?
Lees meer

In mediese terme, wat is 'n poli-arteritis?

Polyarteritis nodosa (PAN) is 'n bloedvatsiekte wat gekenmerk word deur inflammasie van klein en mediumgrootte are (vaskulitis), wat verhoed dat hulle suurstof en kos na organe bring. Wat is die behandeling van poli-arteritis? Behandeling van polyarteritis nodosa bestaan gewoonlik uit die gebruik van kortikosteroïedmiddels, soos prednisoon, om die immuunstelsel te onderdruk en inflammasie te verlig.