3.7 Rekursion - Versionshistorik

Taifun den 3 december 2022 kl. 22.23

2022-12-03T22:23:25Z

Taifun den 3 december 2022 kl. 22.15

2022-12-03T22:15:16Z

Taifun den 3 december 2022 kl. 16.58

2022-12-03T16:58:34Z

Taifun den 3 december 2022 kl. 16.55

2022-12-03T16:55:55Z

Taifun den 3 december 2022 kl. 16.55

2022-12-03T16:55:13Z

Taifun den 3 december 2022 kl. 16.50

2022-12-03T16:50:56Z

Taifun den 3 december 2022 kl. 16.41

2022-12-03T16:41:46Z

Taifun den 3 december 2022 kl. 16.18

2022-12-03T16:18:20Z

Taifun den 3 december 2022 kl. 16.16

2022-12-03T16:16:31Z

Taifun: Skapade sidan med 'NOTOC v 49, ht 2022 {| border="0" cellspacing="0" cellpadding="0" height="30" width="100%" | style="border-bottom:1px solid #797979" width="5px" | {{Not selected...'

2022-12-03T16:13:43Z

Skapade sidan med '__NOTOC__ v 49, ht 2022 {| border="0" cellspacing="0" cellpadding="0" height="30" width="100%" | style="border-bottom:1px solid #797979" width="5px" | {{Not selected...'

Ny sida

__NOTOC__
v 49, ht 2022

{| border="0" cellspacing="0" cellpadding="0" height="30" width="100%"
| style="border-bottom:1px solid #797979" width="5px" |  
{{Not selected tab|[[Lektion 8 (OOP)| <<  Agenda]]}}
{{Not selected tab|[[3.8 Primtalsfaktorisering|Genomgång Primtal]]}}
{{Selected tab|[[3.7 Rekursion|Genomgång Rekursion]]}}
{{Not selected tab|[[Övningar 8 (OOP)|Dagens övningar]]}}
{{Not selected tab|[[Lektion 9 (OOP)|Nästa lektion  >> ]]}}
| style="border-bottom:1px solid #797979" width="100%"|  
|}

= <b><span style="color:#931136">Problemet</span></b> =
<div class="ovnE">
[[Image: Fib_Problemet.jpg]]
</div>

= <b><span style="color:#931136">Talföljden</span></b> =
<div class="ovnC">
[[Image: Fib_Talfoljden.jpg]]
</div>

= <b><span style="color:#931136">Matematisk modell: en rekursionsformel</span></b> =
<div class="ovnC">
[[Image: Fib_Rekursionsformeln.jpg]]

<big><big>
<b>Regeln:</b>     För att få ett fibonaccital addera de <b><span style="color:red">två föregående</span></b> fibonaccitalen.

<b><span style="color:red">Rekursionen</span></b> består i att gå tillbaka (latin: <i>recurrere</i>) och upprepa regeln.

Pga <i>"två föregående"</i> behövs initialt <i>två</i> startvärden <math> \; \mathbf{F_1} \, </math> och <math> \, \mathbf{F_2} \, </math>.

Rekursionsformeln kallas i matematiken för <i>differensekvation</i> av andra ordningen

som kan lösas explicit, vilket är komplicerat, se [http://34.248.89.132:1800/index.php?title=1.5_Kontinuerliga_och_diskreta_funktioner#Explicit_formel_f.C3.B6r_fibonaccitalen <b><span style="color:blue">Matte 3c</span></b>].

Vi föredrar programmering med rekursiv metod:
</big></big>
</div>

= <b><span style="color:#931136">Rekursionsformelns implementation: rekursiva metoden Fib() </span></b> =
<div class="ovnA">
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Klassen Fibonaccia.jpg]]</div>

<big><big>
<b>Fib()</b> är en <b><span style="color:red">rekursiv metod</span></b> därför att den anropar sig själv i sin egen definition (ovan).
</big></big>
</div>

= <b><span style="color:#931136">Programmet FibonacciTest</span></b> =
<div class="ovnA">
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Programmet FibonacciTesta.jpg]]</div>
</div>

<br>

 

[[Matte:Copyrights|Copyright]] © 2021 <b><span style="color:blue">TechPages AB</span></b>. All Rights Reserved.

← Äldre version		Versionen från 3 december 2022 kl. 22.23
Rad 1:		Rad 1:
−	~~__TOC__~~	+	__NOTOC__
	v 49, ht 2022		v 49, ht 2022

← Äldre version		Versionen från 3 december 2022 kl. 22.15
Rad 1:		Rad 1:
−	~~__NOTOC__~~	+	__TOC__
	v 49, ht 2022		v 49, ht 2022

@@ Rad 26: / Rad 26: @@
 <big><big>
-Med "rekursivt" problem menas formuleringen "Samma gäller för de nya paren.",
+Med "rekursivt" problem menas formuleringen "Samma gäller för de nya paren.".
-vilket ger upphov till iterativa resp. rekursiva lösningar.
+Ordet "Samma" ger upphov till rekursiva eller iterativa lösningar.
 </big></big>
 </div>

@@ Rad 26: / Rad 26: @@
 <big><big>
-Med "rekursivt" problem menas formuleringen "Samma gäller för de nya paren." som
+Med "rekursivt" problem menas formuleringen "Samma gäller för de nya paren.",
-ger upphov till iterativa resp. rekursiva lösningar.
+vilket ger upphov till iterativa resp. rekursiva lösningar.
 </big></big>
 </div>

@@ Rad 26: / Rad 26: @@
 <big><big>
-Med "rekursivt" problem menas formuleringen "Samma gäller för de nya paren."
+Med "rekursivt" problem menas formuleringen "Samma gäller för de nya paren." som
 </big></big>
 </div>

@@ Rad 23: / Rad 23: @@
 <div class="ovnE">
 [[Image: Fib_Problemet.jpg]]
 <big><big>
 Med "rekursivt" problem menas formuleringen "Samma gäller för de nya paren."

@@ Rad 16: / Rad 16: @@
 = <b><span style="color:#931136">Vad är rekursion?</span></b> =
 <div class="border-divblue">
-[[Image: Vad_Rekursion.jpg]]
+[[Image: Vad_Rekursiona.jpg]]
 </div>
-= <b><span style="color:#931136">Ett rekursivt problem</span></b> =
+= <b><span style="color:#931136">Ett "rekursivt" problem</span></b> =
 <div class="ovnE">
 [[Image: Fib_Problemet.jpg]]
 </div>

← Äldre version		Versionen från 3 december 2022 kl. 16.16
Rad 12:		Rad 12:
	\| style="border-bottom:1px solid #797979" width="100%"\|		\| style="border-bottom:1px solid #797979" width="100%"\|
	\|}		\|}
		+
		+
		+	= <b><span style="color:#931136">Vad är rekursion?</span></b> =
		+	<div class="border-divblue">
		+	[[Image: Vad_Rekursion.jpg]]
		+	</div>

3.7 Rekursion - Versionshistorik

Taifun den 3 december 2022 kl. 22.23

Taifun den 3 december 2022 kl. 22.15

Taifun den 3 december 2022 kl. 16.58

Taifun den 3 december 2022 kl. 16.55

Taifun den 3 december 2022 kl. 16.55

Taifun den 3 december 2022 kl. 16.50

Taifun den 3 december 2022 kl. 16.41

Taifun den 3 december 2022 kl. 16.18

Taifun den 3 december 2022 kl. 16.16

Taifun: Skapade sidan med '__NOTOC__ v 49, ht 2022 {| border="0" cellspacing="0" cellpadding="0" height="30" width="100%" | style="border-bottom:1px solid #797979" width="5px" | {{Not selected...'

Taifun: Skapade sidan med 'NOTOC v 49, ht 2022 {| border="0" cellspacing="0" cellpadding="0" height="30" width="100%" | style="border-bottom:1px solid #797979" width="5px" | {{Not selected...'