Pseudocode in anderen Sprachen - auf Matthias-Draeger.info
Pseudocode in anderen Sprachen - auf Matthias-Draeger.info Pseudocode in anderen Sprachen - auf Matthias-Draeger.info
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
- Seite 1 und 2: Technische Informatik II Rechnerarc
- Seite 3: Pseudocode in anderen Sprachen (1)
<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