Presentasjon lastes. Vennligst vent

Presentasjon lastes. Vennligst vent

Hallgrim2LF : Hva Hva skal metoden traverser gjøre?  Ta inn et rom som parameter  Returnere antall møter i dette rommet og i alle rom innenfor. Public.

Liknende presentasjoner


Presentasjon om: "Hallgrim2LF : Hva Hva skal metoden traverser gjøre?  Ta inn et rom som parameter  Returnere antall møter i dette rommet og i alle rom innenfor. Public."— Utskrift av presentasjonen:

1 Hallgrim2LF : Hva Hva skal metoden traverser gjøre?  Ta inn et rom som parameter  Returnere antall møter i dette rommet og i alle rom innenfor. Public static int traverser(Rom startRom) { int antMøter = startRom.moter(); Return antMoter;// Hva returnerer traverser nå? }

2 Hallgrim2LF : Hule Kan en dele hule i subproblem?

3 Hallgrim2LF : Hule Kan en dele hule i subproblem?

4 Hallgrim2LF : Hule Hva vil traversere() returnere dersom den blir kjørt på nodene med 13, 0, 1 møte?

5 Hallgrim2LF : Hule Hva vil traversere() returnere dersom den blir kjørt på nodene med 13, 0, 1 møte?  13 vil returnere 40  0 vil returnere 0  1 vil returnere

6 Hallgrim2LF : Hule Hvordan kan vi utnytte dette?

7 Hallgrim2LF : Hule Hvordan kan vi utnytte dette? Hva vil svaret til hele treet bli?

8 Hallgrim2LF : Hule Hvordan kan vi utnytte dette? Hva vil svaret til hele treet bli?  StartRom = 3  SubProb1 = 40  SubProb2 = 0  SubProb3 = 8  Hele treet =

9 Hallgrim2LF : Hule Hvordan kan vi skrive dette i java?

10 Hallgrim2LF : Hule Hvordan kan vi skrive dette i java?  Rekursivt metodekall  Addering av subproblem

11 Hallgrim2LF : Kode Public static int traverser(Rom startRom) { int antMoter = startRom.moter(); // init startRom Rom[] innenfor = startRom.gangVidere(); // legger til antall møter i rommene som ligg i gangen videre for (int i=0; i


Laste ned ppt "Hallgrim2LF : Hva Hva skal metoden traverser gjøre?  Ta inn et rom som parameter  Returnere antall møter i dette rommet og i alle rom innenfor. Public."

Liknende presentasjoner


Annonser fra Google