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 (4) 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; Java public class Ueb3_Aufg6 { public static void main(String[] args) { System.out.println("(49 über 6) = " + binom(49, 6)); } /** * Rekursive Berechnung des Binomialkoeffizienten (n über k) */ public static int binom(int n, int k){ // 1.Rekursionsanker if(k == 0 || k == n) return 1; // 2.Rekursionsanker else if(k == 1) return n; // Rekursionsschritt else return binom(n-1,k) + binom(n-1,k-1); } } Technische Informatik II - Rechnerarchitektur, Pseudocode in anderen Sprachen, 20.05.2010 6
- Seite 1 und 2: Technische Informatik II Rechnerarc
- Seite 3 und 4: Pseudocode in anderen Sprachen (1)
- Seite 5: Pseudocode in anderen Sprachen (3)
<strong>Pseudocode</strong> <strong>in</strong> <strong>anderen</strong> <strong>Sprachen</strong> (4)<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 />
Java<br />
public class Ueb3_Aufg6 {<br />
public static void ma<strong>in</strong>(Str<strong>in</strong>g[] args) {<br />
System.out.pr<strong>in</strong>tln("(49 über 6) = " + b<strong>in</strong>om(49, 6));<br />
}<br />
/**<br />
* Rekursive Berechnung des B<strong>in</strong>omialkoeffizienten (n über k)<br />
*/<br />
public static <strong>in</strong>t b<strong>in</strong>om(<strong>in</strong>t n, <strong>in</strong>t k){<br />
// 1.Rekursionsanker<br />
if(k == 0 || k == n) return 1;<br />
// 2.Rekursionsanker<br />
else if(k == 1) return n;<br />
// Rekursionsschritt<br />
else return b<strong>in</strong>om(n-1,k) + b<strong>in</strong>om(n-1,k-1);<br />
}<br />
}<br />
Technische Informatik II - Rechnerarchitektur, <strong>Pseudocode</strong> <strong>in</strong> <strong>anderen</strong> <strong>Sprachen</strong>, 20.05.2010<br />
6