Pseudocode in anderen Sprachen - auf Matthias-Draeger.info

Pseudocode in anderen Sprachen - auf Matthias-Draeger.info Pseudocode in anderen Sprachen - auf Matthias-Draeger.info

matthias.draeger.info
von matthias.draeger.info Mehr von diesem Publisher
29.06.2015 Aufrufe

Pseudocode in anderen Sprachen (2) Pseudocode // rekursive Berechnung des Binomialkoeffizienten function binom (n,k : integer) : integer; begin if(k = 0 OR k = n) then binom := 1 else if k = 1 then binom := n else binom := binom(n-1,k) + binom(n-1,k-1) end; Python import os #Binomialkoeffizient def binom(n,k): if(k == 0 or k == n): return 1 elif(k == 1): return n else: return binom(n-1,k) + binom(n-1,k-1) #Testfunktion, die binom(n,k) aufruft def test(): n,k = 49,6 print '(49 ueber 6) = ', print binom(n,k) os.system('pause') #Ausfuehrung von Test test() Technische Informatik II - Rechnerarchitektur, Pseudocode in anderen Sprachen, 20.05.2010 4

Pseudocode in anderen Sprachen (3) Pseudocode // rekursive Berechnung des Binomialkoeffizienten function binom (n,k : integer) : integer; begin if(k = 0 OR k = n) then binom := 1 else if k = 1 then binom := n else binom := binom(n-1,k) + binom(n-1,k-1) end; PHP Technische Informatik II - Rechnerarchitektur, Pseudocode in anderen Sprachen, 20.05.2010 5

<strong>Pseudocode</strong> <strong>in</strong> <strong>anderen</strong> <strong>Sprachen</strong> (2)<br />

<strong>Pseudocode</strong><br />

// rekursive Berechnung des<br />

B<strong>in</strong>omialkoeffizienten<br />

function b<strong>in</strong>om (n,k : <strong>in</strong>teger) : <strong>in</strong>teger;<br />

beg<strong>in</strong><br />

if(k = 0 OR k = n) then b<strong>in</strong>om := 1<br />

else if k = 1 then b<strong>in</strong>om := n<br />

else b<strong>in</strong>om := b<strong>in</strong>om(n-1,k) + b<strong>in</strong>om(n-1,k-1)<br />

end;<br />

Python<br />

import os<br />

#B<strong>in</strong>omialkoeffizient<br />

def b<strong>in</strong>om(n,k):<br />

if(k == 0 or k == n): return 1<br />

elif(k == 1): return n<br />

else: return b<strong>in</strong>om(n-1,k) + b<strong>in</strong>om(n-1,k-1)<br />

#Testfunktion, die b<strong>in</strong>om(n,k) <strong>auf</strong>ruft<br />

def test():<br />

n,k = 49,6<br />

pr<strong>in</strong>t '(49 ueber 6) = ',<br />

pr<strong>in</strong>t b<strong>in</strong>om(n,k)<br />

os.system('pause')<br />

#Ausfuehrung von Test<br />

test()<br />

Technische Informatik II - Rechnerarchitektur, <strong>Pseudocode</strong> <strong>in</strong> <strong>anderen</strong> <strong>Sprachen</strong>, 20.05.2010<br />

4

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!