Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- formale Sprachen (http://www.informatikerboard.de/board/board.php?boardid=12)
----- Algorithmus für Fakultät (http://www.informatikerboard.de/board/thread.php?threadid=1478)

Geschrieben von algori am 22.04.2013 um 18:16:

  Algorithmus für Fakultät

Meine Frage:
Formuliere einen Algorithmus, der die Fakultät [latex]n![/latex] einer Zahl [latex]n\in\mathbb{N}_0[/latex] berechnet.

Liefert der Algorithmus auch für [latex]n=0[/latex] das richtige Ergebnis?

Meine Ideen:
Mein Algorithmus [in Pseudocode]:

Eingabe: [latex]x\in\mathbb{N}_0[/latex]

code: 
1:
2:
3:
4:
5:
6:
7:
8:
9:

Falls x>0
     Setze auf 1
     Für k von 2 bis x
          y = y * k
     Gib y aus
Sonst
     Gib 1 aus



Ich denke das ist so okay, oder?


Geschrieben von algori am 22.04.2013 um 18:17:

 

Zeile 2:

Setze y auf 1


Geschrieben von Airblader am 22.04.2013 um 20:25:

 

Sieht gut aus. Falls leere Schleifen in ("eurem") Pseudocode erlaubt sind, kannst du dir die Fallunterscheidung auch sparen.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH