Skillnad mellan versioner av "3.9 Tvådimensionell Array"

Från Mathonline
Hoppa till: navigering, sök
m
m
Rad 42: Rad 42:
  
  
−
= <b><span style="color:#931136">Rekursionsformelns implementation: rekursiva metoden Fib() </span></b> =
+
= <b><span style="color:#931136">Körexempel</span></b> =
 
<div class="ovnA">
 
<div class="ovnA">
−
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Klassen Fibonaccia.jpg]]</div>
+
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: 2D_Array_Korex.jpg]]</div>
  
  
Rad 53: Rad 53:
  
  
−
= <b><span style="color:#931136">Programmet FibonacciTest</span></b> =
+
= <b><span style="color:#931136">Läs om 2D Array i [http://www.mathonline.se/Progr_3/2%20Boken%20Progr_3_Cs.pdf <span style="color:blue">kursboken</span>], sid 103-106.</span></b> =
−
<div class="ovnA">
+
−
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Programmet FibonacciTesta.jpg]]</div>
+
−
</div>
+
−
 
+
−
 
+
−
= <b><span style="color:#931136">Läs om rekursion i [http://www.mathonline.se/Progr_3/2%20Boken%20Progr_3_Cs.pdf <span style="color:blue">kursboken</span>], sid 94-97.</span></b> =
+
  
  

Versionen från 20 november 2021 kl. 17.07

       Lektion 24          Genomgång          Övningar      


Problemet

2D Problemet.jpg


Lösningen: Programmet DoubleArray

P DoubleArray.jpg


Metoden PrintTable()

PrintTable.jpg


Regeln:     För att få ett fibonaccital addera de två föregående fibonaccitalen.

Rekursionen består i att gå tillbaka (latin: recurrere) och upprepa regeln.

Pga "två föregående" behövs initialt två startvärden \( \; \mathbf{F_1} \, \) och \( \, \mathbf{F_2} \, \).

Rekursionsformeln kallas i matematiken för differensekvation av andra ordningen

som kan lösas explicit, vilket är komplicerat, se Matte 3c.

Vi föredrar programmering med rekursiv metod:


Körexempel

2D Array Korex.jpg


Fib() är en rekursiv metod därför att den anropar sig själv i sin egen definition (ovan).


Läs om 2D Array i kursboken, sid 103-106.


 










Copyright © 2021 TechPages AB. All Rights Reserved.