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

• #14002 #78693120 törölt tag janos1988 #14000

  Új Válasz 2020-04-06 14:18:02 #14002

  Ú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

  

  #78693120

  törölt tag

  válasz janos1988 #14000 üzenetére

  A rekurziónál kell egy újrahívási feltétel.
  Ez lehet egy if (ez egyszerűbb), vagy pl.: string/tömb feldolgozás esetén levágsz egy elemet a végéről/elejéről, tehát valamikor elfogynak az elemek. Esetleg egy szám értékéhez nézed, pl: >10 és ha 10, vagy alá csökken, akkor nem dolgozod fel tovább, vagyis nem hívod a függvényt, stb.
  Persze, így is ki lehet futni a memóriából, ha túl sok elem van.

  Egy ilyen feltétel hiányzik a kódodból.

• #14001 sztanozs veterán janos1988 #14000

  Új Válasz 2020-04-06 12:01:17 #14001

  Ú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

  

  sztanozs

  veterán

  válasz janos1988 #14000 üzenetére

  A kódot nem igazán sikerült megfejtenem, csak, hogy egy végtelen rekurzív ciklusba fut (a for ciklusban mindig kötelezően meghívja magát...)

  mod: hiányzik az exit az if-ek végéről
  program ermek_demo;
const
    n=2;
type
    a = array [1..n] of integer;
const
    ermek:a=(1,2);
function f_kombok(ermek:a;osszeg:integer;temp_index:integer):integer;
var
    temp:integer;
begin
    if osszeg=0 then
        f_kombok:=1;
        exit;
    end;
    if osszeg<0 then
        f_kombok:=0;
        exit;
    end;
    f_kombok:=0;
    for temp:=temp_index to n do f_kombok:=f_kombok+f_kombok(ermek,osszeg-ermek[temp],temp);
end;
begin
    writeln(f_kombok(ermek,4,1));
    readln;
end.

  modmod: kib&@#{ kódszerkesztő

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