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

• #2364 Gyuri16 senior tag Marked #2363

  Új Válasz 2010-04-20 21:00:59 #2364

  Ú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

  

  Gyuri16

  senior tag

  válasz Marked #2363 üzenetére

  amott meg csak negyzetosszeget irtal, de orulok, hogy megoldottad. ahogy nezem pascal szintaxisat mar nem nagyon tudom, delphiben szokas resultot irni a fuggveny eredmenyere. annyit tennek meg hozza hogy sqr fuggveny is letezik, ami negyzetet szamol.

• #2362 Gyuri16 senior tag Marked #2361

  Új Válasz 2010-04-19 21:43:31 #2362

  Ú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

  

  Gyuri16

  senior tag

  válasz Marked #2361 üzenetére

  ilyen egyszeru fuggveny szamolasnal celszeru felirni matikusan mit is akarsz. legyen f(n) a fuggveny, ami visszaadja a sorozat n-edik elemet. formalisan valahogy igy nez ki:
  f(1) = 200
  f(2) = 300
  f(n) = f(n-2)^2 + f(n-1)^2 <- ha n>2

  a pascalos fuggveny ami ezt szamolja nagyjabol igy fog kinezni:
  megnezi hogy n<=2 ha igen akkor tudod az eredmenyt (200/300), ha nem akkor rekurzivan meghivod ugyanazt a fuggvenyt kisebb parameterekkel (n-2, n-1) es az eredmenyt behelyettesited a kepletbe. mivel minden egyes hivasnal kisebbek lesznek a parameterek ezert veges idoben megkapod a valaszt.

  pascalban ez konkretan igy nezne ki:

  function f(n: integer):integer;
  begin
  if (n = 1) then
  Result:=200;
  if (n = 2) then
  Result:=300;
  if (n>2) then
  Result:=Sqr(f(n-2)) + Sqr(f(n-1));
  end;

  (nem futtattam le, szoval nezd at, remelem legalabb szintaktikailag eltalaltam)

  na most, hogy ez miert is mukodik. amikor eler a program a keplethez ahol az n-edik elemet szamolja, akkor szuksege van a ket kisebb elemre a sorozatbol. mivel tudja, hogy a fuggveny ezt a sorozatot szamolja meghivja a kivant parameterekkel. leirom az f(4) hogyan fut le:

  f(4) = f(2)^2 + f(3)^2
  meghivodik az f(2)
  f(2) = 300;
  visszater az f(2) most az f(4) ben vagyunk a + jelnel
  meghivodik az f(3)
  f(3) = f(1)^2 + f(2)^2
  meghivodik az f(1)
  f(1) = 200
  visszater az f(1), f(3) ban vagyunk a + jelnel
  meghivodik az f(2)
  f(2) = 300
  visszater az f(2), f(3) ban vagyunk, a keplet vegen, megvan az eredmeny
  visszater az f(3), f(4)ben vagyunk, megvan az eredmeny
  vege

  remelem nem zavartalak meg jobban ossze

  annyit meg hozzatennek, hogy erre a feladatra nem ez a legefektivebb megoldas, mivel ahogy latod a peldaban az f(2) tobbszor is meg van hivva, pedig eleg lenne egyszer, akar egy egyszeru ciklussal szamolni az elemeket elsotol felfele (mindig az utolso kettot kell megjegyezni)

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