Skillnad mellan versioner av "3.8 Primtalsfaktorisering"

Från Mathonline
Hoppa till: navigering, sök
m
m
Rad 29: Rad 29:
  
 
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. 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      


Fundamentalsats.jpg


Algoritmen för primtalsfaktorisering

Algoritmen.jpg


Klassen Prime

Klassen Prime.jpg


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

P PrimeFactors.jpg


Körexempel

Korex.jpg


Läs om primtalsfaktorisering i kursboken, sid 98-102.


 










Copyright © 2021 TechPages AB. All Rights Reserved.