Skillnad mellan versioner av "1.10 Rekursion"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 10: | Rad 10: | ||
= <b><span style="color:#931136">Vad är rekursion?</span></b> = | = <b><span style="color:#931136">Vad är rekursion?</span></b> = | ||
| − | <div class=" | + | <div class="ovnC"> |
<big><big>Ordet <b><span style="color:red">rekursion</span></b> kommer från det latinska <i>recurrere</i> som betyder <b><span style="color:red">att köra igen</span></b>. Dvs: | <big><big>Ordet <b><span style="color:red">rekursion</span></b> kommer från det latinska <i>recurrere</i> som betyder <b><span style="color:red">att köra igen</span></b>. Dvs: | ||
| Rad 24: | Rad 24: | ||
= <b><span style="color:#931136">Exempel på en rekursiv algoritm</span></b> = | = <b><span style="color:#931136">Exempel på en rekursiv algoritm</span></b> = | ||
| − | <div class=" | + | <div class="ovnE"> |
== <b><span style="color:#931136">Algoritmen Intervallhalvering</span></b> == | == <b><span style="color:#931136">Algoritmen Intervallhalvering</span></b> == | ||
Versionen från 12 december 2020 kl. 19.05
| << Lektion 16 | Genomgång | Övningar |
Vad är rekursion?
Ordet rekursion kommer från det latinska recurrere som betyder att köra igen. Dvs:
Man återvänder till något som man redan gjort en gång - en upprepning av ett känt förlopp,
men under nya förutsättningar, med nya parametrar.
Rekursion är ett koncept som används i problemlösning genom successiv upprepning.
Exempel på en rekursiv algoritm
Algoritmen Intervallhalvering
Optimal strategi för att med så få försök som möjligt gissa rätt i Gissa tal-spelet.
Programmet AllaPrimtal
Primtalsfaktorisering
Algoritmen Primtalsfaktorisering
Programmet PrimFaktorer
Läs om primtal i kursboken på sid 91-96.
Copyright © 2020 TechPages AB. All Rights Reserved.
