Hvorfor er rekursion så svært?

Indholdsfortegnelse:

Hvorfor er rekursion så svært?
Hvorfor er rekursion så svært?
Anonim

Hvad gør rekursion forvirrende? Hovedårsagen er, at vi ser på den samme funktion med forskellige værdier af lokale variable . Det er meget vigtigt at sikre sig, hvilket input der aktuelt bruges, når du analyserer en rekursiv funktion rekursiv funktion De μ-rekursive funktioner (eller generelle rekursive funktioner) er partielle funktioner, der tager endelige tupler af naturlige tal og returnerer et enkelt naturligt tal. De er den mindste klasse af delfunktioner, der inkluderer de indledende funktioner og er lukket under sammensætning, primitiv rekursion og μ-operatoren. https://en.wikipedia.org › wiki › Generel_rekursiv_funktion

Generel rekursiv funktion - Wikipedia

Er rekursion svært at lære?

Men der er en anden meget kraftfuld kontrolstruktur: rekursion. Rekursion er en af de vigtigste ideer inden for datalogi, men den ses norm alt som en af de sværeste dele af programmering at forstå. Bøger introducerer det ofte meget senere end iterative kontrolstrukturer.

Hvorfor er rekursion ikke godt?

The Bad. I imperative programmeringssprog bør rekursive funktioner undgås i de fleste tilfælde (venligst, ingen hademail om, hvordan dette ikke er sandt 100 % af tiden). Rekursive funktioner er mindre effektive end deres iterative modstykker. Derudover er de underlagt farerne ved stak-overløb.

Hvad er problemet med rekursion?

Rekursion eren algoritmisk teknik, hvor en funktion, for at udføre en opgave, kalder sig selv med en del af opgaven. En rekursiv funktion kalder sig selv på en enklere version af problemet i et forsøg på at forenkle problemet til et punkt, hvor det kan løses.

Hvorfor er rekursion så kraftfuld?

Med rekursion får du også den ekstra fordel, at andre programmører lettere kan forstå din kode – hvilket altid er en god ting at have. Strengt taget er rekursion og iteration begge lige kraftfulde. Enhver rekursiv løsning kan implementeres som en iterativ løsning med en stak.

Anbefalede:

Interessante artikler
Hvad er meningen med retskaffenhed?
Læs mere

Hvad er meningen med retskaffenhed?

: præget af upartiskhed og ærlighed: retfærdigt, fordomsfrit. Hvad hedder en retfærdig person? balanced . ligehændet . ærlig . upartisk. Er fair mindedness et ord? kvaliteten eller tilstanden af at være retfærdig og upartisk:

Hvem er afvaskning i islam?
Læs mere

Hvem er afvaskning i islam?

Wudhu er den rituelle vask, rituel vask. Rensende ritualer udføres altid i begyndelsen af shinto-religiøse ceremonier. En af de enkleste rensninger er skylning af ansigt og hænder med rent vand i temizu-ritualet i starten af et helligdomsbesøg for at gøre den besøgende ren nok til at nærme sig kami.

Hvad er en sætning for afvaskning?
Læs mere

Hvad er en sætning for afvaskning?

Ablution sætning eksempel Hvis man havde brug for at gøre afvaskning én gang, gjorde jeg det to gange. Profeten gik med ham til bønnen uden at udføre en ny afvaskning. 2, Lobby og cisterner afvaskning. I det 4. århundrede i Østen var det sædvanligt at vaske hænder, når man kom ind i kirken (se Afvaskning).