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.
