Új hozzászólás Aktív témák

• #3744 bpx őstag Karma #3741

  Új Válasz 2012-10-24 18:50:17 #3744

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  bpx

  őstag

  válasz Karma #3741 üzenetére

  nekem az ilyen típusú feladatokra a rekurzió ugrik be 1 másodperc gondolkodás után, mint legegyszerűbb megoldás (ami persze nem azt jelenti, hogy optimális)

  pl. a rekurzív függvény paraméterként kap egy koordinátapárt, ahol megvizsgálja, hogy talajszint >= 4?
  ha igen, megáll
  ha nem, "feltölti" a területet vízzel, és meghívja önmagát a szomszédos mezőkre - de csak ahol még nem járt (pl. ha ez kimarad, akkor ugye soha nem áll meg, és kapásból stackoverflow)

• #3742 Karma félisten Karma #3741

  Új Válasz 2012-10-24 18:43:38 #3742

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Karma

  félisten

  válasz Karma #3741 üzenetére

  Oké, kicsit gondolkodtam, tényleg meg lehet oldani rekurzívan. De amit mondtam fennáll: nem lehet végtelen stackre alapozni

Új hozzászólás Aktív témák