Skillnad mellan versioner av "Kap 3 Fortsättning med C Cpp (5)"

Från Mathonline
Hoppa till: navigering, sök
m
m
Rad 32: Rad 32:
  
  
−
= <b><span style="color:#931136">Fibonaccis problem</span></b> =
+
= <b><span style="color:#931136">Ett exempel: Fibonaccis problem</span></b> =
 
<div class="ovnA">
 
<div class="ovnA">
 
== <b><span style="color:#931136">Kaniners fortplantning</span></b> ==
 
== <b><span style="color:#931136">Kaniners fortplantning</span></b> ==

Versionen från 7 januari 2024 kl. 15.43

        <<  Agenda          Genomgång 5          Övningar 5          Innehåll & struktur          Nästa lektion  >>      


3.6   Rekursion

Vad är rekursion?

Rekursion är ett koncept inom problemlösning och programmering som tillämpar successiv upprepning.


Ordet rekursion kommer från det latinska recurrere som betyder att köra igen, vilket innebär:


I en algoritm återvänder man till tidigare steg och upprepar ett känt förlopp, ofta med andra parametrar.


I programmering har vi hittills realiserat upprepning med loopar (iteration). Rekursion är ett alternativ till iteration.


Ett exempel: Fibonaccis problem

Kaniners fortplantning

Fibonacciproblemet.jpg


Följer man Fibonaccis instruktioner för kaniners fortplantning får man följande siffror:

Fibonaccitalen

Fibonaccitalen.jpg


Mönster för bildningen av Fibonaccis talföljd,

även kallad Fibonaccitalen:

Summan av två på varandra följande
fibonaccital ger nästa fibonaccital.

\( \qquad\qquad\qquad \) FibonacciBildb.jpg


Fibonaccis rekursionsformel

FibonacciRekFormel.jpg


Mer utförligt om om Fibonacciproblemet kan du läsa här.

Fibonaccis rekursionsformel kan direkt tas över till följande pythonprogram:


Programmet Fibonacci

I Python kan Fibonaccis rekursionsformel kodas som en rekursiv funktion fib().

En funktion kallas för rekursiv om den anropar sig själv i sin egen definition.

FibonacciProgr.jpg

Funktionen fib() anropar sig själv två gånger i sin definition på rad 9: rekursiva anrop!

Anropet på rad 14 är ett vanligt (inte rekursivt) funktionsanrop i huvudprogrammet.

Körresultat

FibonacciKorEx.jpg


3.6   Mer om flervägsval

Bläddra igenom kursboken:
\( \qquad\;\;\, \)
Luriga else, sid 64.
\( \qquad\;\;\, \)
Kör programmen \( \;\; \)­TrickyElse, sid 64.
och \( \qquad\qquad\quad\;\; \)­NestdIfElse, sid 66.\( \quad \)


switch med tomma case-satser

Bläddra igenom kursboken, sid 67.\( \quad \)
Kör programmet SwitchInequ, sid 67-68.\( \quad \)



Gå vidare till:   
Övningar 5
    när du är klar med denna genomgång.










Copyright © 2024 TechPages AB. All Rights Reserved.

Hämtad från "https://kurser.mathonline.se/index.php?title=Kap_3_Fortsättning_med_C_Cpp_(5)&oldid=12229"