Skillnad mellan versioner av "3.7 Rekursion"

Från Mathonline
Hoppa till: navigering, sök
(Skapade sidan med '__NOTOC__ {| border="0" cellspacing="0" cellpadding="0" height="30" width="100%" | style="border-bottom:1px solid #797979" width="5px" |   {{Not selected tab|Lektion 22...')
(Ingen skillnad)

Versionen från 14 november 2021 kl. 16.51

       Lektion 22          Genomgång          Övningar      


Problemet

Fib Problemet.jpg

Klassen List är fördefinierad i C#-biblioteket System.Collectins.Genetric.
Klassen Lista är vår egendefinierad klass i vilken vi skriver vår Main()-metod.
Där skapar vi ett objekt av klassen List dvs en lista och kallar den för intList.


Klassen RandList

Klassen RandList.jpg

Metoden Add() är definierad i klassen List.
Varje anrop av Add() infogar ett slumptal i listan no.
Vi behöver inte ange i förväg hur lång listan ska vara. Den är öppen och växer vid behov.


Talföljden och rekursionsformeln

Fib Talfoljden.jpg


Fib Rekursionsformeln.jpg

Metoden Out() definieras här och anropas i klassen List två gånger:
En gång före och en gång efter sorteringen.


Klassen Fibonacci


Programmet FibonacciTest


Läs om rekursion i kursboken, sid 94-97.


 










Copyright © 2021 TechPages AB. All Rights Reserved.