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.

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 13 522 0 0 1 7

3 Hallgrim2LF : Hule Kan en dele hule i subproblem? 3 13 522 0 0 1 7

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

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 8 3 13 522 0 0 1 7 40 8

6 Hallgrim2LF : Hule Hvordan kan vi utnytte dette? 3 13 522 0 0 1 7 40 8

7 Hallgrim2LF : Hule Hvordan kan vi utnytte dette? Hva vil svaret til hele treet bli? 3 13 522 0 0 1 7 40 8

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 = 51 3 13 522 0 0 1 7 40 8

9 Hallgrim2LF : Hule Hvordan kan vi skrive dette i java? 3 13 522 0 0 1 7 40 8

10 Hallgrim2LF : Hule Hvordan kan vi skrive dette i java?  Rekursivt metodekall  Addering av subproblem 3 13 522 0 0 1 7 40 8

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<innenfor.length; i++) { antMoter += traverser( innnenfor[ i ] ); // (adderer subproblem) } return antMoter; }