Benutzer-Werkzeuge

Webseiten-Werkzeuge


 [[rekursion:start]] 

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

rekursion:start [2013/05/15 20:08]
sbel [Bestimmung des GGT]
rekursion:start [2013/05/15 20:10] (aktuell)
sbel [Bestimmung des GGT]
Zeile 228: Zeile 228:
 **Aufgabe:** Zur Berechnung des größten gemeinsamen Teilers (ggT) zweier natürlicher Zahlen kommt häufi der klassische euklidische Algorithmus zum Einsatz. Unten ist die iterative Variante zu sehen: **Aufgabe:** Zur Berechnung des größten gemeinsamen Teilers (ggT) zweier natürlicher Zahlen kommt häufi der klassische euklidische Algorithmus zum Einsatz. Unten ist die iterative Variante zu sehen:
 <code php> <code php>
-   <?php  + 
- $a = $_POST['eingabe1']; + $a = $_POST['eingabe1']; 
- $b = $_POST['eingabe2']; + $b = $_POST['eingabe2']; 
-  +  
- if ($a == 0) { + if ($a == 0) { 
- echo "Der ggT von $a und $b ist: $b"; + echo "Der ggT von $a und $b ist: $b"; 
- } + } else { 
- else { + while ($b != 0) { 
- while ($b != 0) { + if ($a > $b) { 
- if ($a > $b) { + $a = $a-$b; 
- $a = $a-$b; + } else { 
- } + $b = $b-$a;
- else { +
- $b = $b-$a; +
- }+
  }  }
- echo "Der ggT von " . $_POST['eingabe1'] . " und " . $_POST['eingabe2'] . " ist: $a"; 
  }  }
-  + echo &quot;Der ggT von " . $_POST['eingabe1'] . " und " . $_POST['eingabe2'] . " ist: $a"; 
-   ?&gt;+
 +
 </code> </code>
  
 [[rekursion:start]] rekursion/start.txt · Zuletzt geändert: 2013/05/15 20:10 von sbel