Skillnad mellan versioner av "3.8 Primtalsfaktorisering"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 30: | Rad 30: | ||
definition, se sista satsen. | definition, se sista satsen. | ||
| − | Metodens andra parameter, Listan <b>t</b>, är en dynamisk array som kan växa obegränsat. | + | Metodens andra parameter, Listan <b>t</b>, är en dynamisk array som kan växa obegränsat. |
| − | primfaktorerna, eftersom det är oförutsägbart hur många primfaktorer det kommer att bli. | + | Den är ideal för att lagra primfaktorerna, eftersom det är |
| + | |||
| + | oförutsägbart hur många primfaktorer det kommer att bli. | ||
</big></big> | </big></big> | ||
</div> | </div> | ||
Versionen från 17 november 2021 kl. 16.20
| Lektion 23 | Genomgång | Övningar |
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 98-102.
Copyright © 2021 TechPages AB. All Rights Reserved.




