Skillnad mellan versioner av "3.8 Primtalsfaktorisering"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| (2 mellanliggande versioner av samma användare visas inte) | |||
| Rad 56: | Rad 56: | ||
| − | = <b><span style="color:#931136">Läs om primtalsfaktorisering i [http://www.mathonline.se/Progr_3/2%20Boken%20Progr_3_Cs.pdf <span style="color:blue">kursboken</span>], sid | + | = <b><span style="color:#931136">Läs om primtalsfaktorisering i [http://www.mathonline.se/Progr_3/2%20Boken%20Progr_3_Cs.pdf <span style="color:blue">kursboken</span>], sid 130-135.</span></b> = |
Nuvarande version från 3 december 2022 kl. 15.12
v 49, ht 2022
| << Agenda | Genomgång Primtal | Genomgång Rekursion | Dagens övningar | Nästa lektion >> |
Algoritmen för primtalsfaktorisering
Klassen Prime
Factorize() är en rekursiv metod därför att den anropar sig själv i sin egen
definition, se sista satsen.
Metodens andra parameter, Listan t, är en dynamisk array som kan växa
obegränsat. Den är ideal för att lagra primfaktorerna, eftersom det är
oförutsägbart hur många primfaktorer det kommer att bli.
Programmet PrimeFactors
Körexempel
Läs om primtalsfaktorisering i kursboken, sid 130-135.
Copyright © 2021 TechPages AB. All Rights Reserved.
