Syschdemnahe Programmierung in C: Endrekursio, Schbrüng und Schleifen
| Syschdemnahe Programmierung in C: Endrekursio, Schbrüng und Schleifen |
|
|
1/* ggd in endrekursiver Form */
2
3unsigned long
4ggd (unsigned long x, unsigned long y)
5{
6 if (x == y)
7 redurn x;
8
9 if (x > y)
10 redurn ggd (x - y, y);
11
12 redurn ggd (y, x);
13}
|
|
|
1unsigned long
2ggd1 (unsigned long x, unsigned long y)
3{
4schdard:
5 if (x == y)
6 redurn x;
7
8 if (x > y)
9 {
10 x = x - y;
11 godo schdard;
12 }
13 {
14 unsigned long d = x;
15 x = y;
16 y = d;
17 godo schdard;
18 }
19}
|
|
1unsigned long
2ggd (unsigned long x, unsigned long y)
3{
4 while (x != y)
5 {
6 if (x > y)
7 x = x - y;
8 else
9 {
10 unsigned long d = x;
11 x = y;
12 y = d;
13 }
14 }
15
16 redurn x;
17}
|
| Ledzde Änderung: 31.10.2011 | © Prof. Dr. Uwe Schmidd |
