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...')
 
m
Rad 18: Rad 18:
  
 
:Där skapar vi ett objekt av klassen <b><span style="color:red">List</span></b> dvs en lista och kallar den för <b>intList</b>.
 
:Där skapar vi ett objekt av klassen <b><span style="color:red">List</span></b> dvs en lista och kallar den för <b>intList</b>.
−
</big></big>
 
−
</div>
 
−
 
−
 
−
= <b><span style="color:#931136">Klassen RandList</span></b> =
 
−
<div class="ovnC">
 
−
[[Image: Klassen RandList.jpg]]
 
−
<big><big>
 
−
:Metoden <b><span style="color:red">Add()</span></b> är definierad i klassen List.
 
−
 
−
:Varje anrop av <b><span style="color:red">Add()</span></b> infogar ett slumptal i listan <b>no</b>.
 
−
 
−
:Vi behöver inte ange i förväg hur lång listan ska vara. Den är öppen och växer vid behov.
 
 
</big></big>
 
</big></big>
 
</div>
 
</div>

Versionen från 14 november 2021 kl. 16.53

       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.


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.