Kezdőoldal » Számítástechnika » Programozás » Divide et Impera, "Oszd meg...

Divide et Impera, "Oszd meg es uralkodj"--modszer magyarazat, Pascal nyelv (? )

Figyelt kérdés

Adott a kovetkezo maximum kereso algoritmus, Pascalban, Divide et Impera modszerrel megoldva, amit csak felig ertettem meg, ezert szeretnem, ha elmegyaraznatok hogy is mukodik. (+a Function magyarazata is, ha lehet).


program maxszamitas_divide_et_impera;

uses crt;

var a:array[1..5] of integer;

i,n:integer;


FUNCTION maximum(bal,jobb:byte):integer;

Var max1,max2,kozepe:integer;

begin {function begin}

if bal=jobb then maximum:=a[bal]

else begin

kozepe:=(bal+jobb) div 2;

max1:=maximum(bal,kozepe);

max2:=maximum(kozepe+1,jobb);

if max1<max2 then maximum:=max2

else maximum:=max1;

end;

end;

BEGIN

clrscr;

writeln('A szamok=');

for i:=1 to 5 do begin

write('a[',i,']=');

readln(a[i]);

end;

writeln('Max szam=',maximum(1,5));

readln;

end.


2012. márc. 10. 16:55
 1/2 coopper ***** válasza:

Szia.


Próbáld meg ezt (ugyanaz mint a Tied, csak kiegészitettem egy két writeln-vel + változóval, hogy lehessen látni, milyen értékekkel hivódik meg a "FUNCTION maximum", bal és jobb értékek, és hogy hányszor ):


[link]


Sok sikert.

Üdv.

2012. márc. 10. 21:14
Hasznos számodra ez a válasz?
 2/2 A kérdező kommentje:
Koszi!:)
2012. márc. 11. 15:30

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!