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 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 { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.no/10/2687583/slides/slide_11.jpg", "name": "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