Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie » Primitiv Rekursion » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
Karlito

Ich denke das geht so. Alternativ:

[latex]f(0) = 1[/latex] und [latex]f(n)=n*f(n-1)[/latex] oder um mit deiner Multiplikation zu rechnen:

[latex]f(0) = 1[/latex] und [latex]f(n)=mult(n,f(n-1))[/latex]

Gruß,

Karlito
Ackermann Primitiv Rekursion

Meine Frage:
Ich will zeigen, dass [latex] f(n)=n![/latex] primitiv rekursiv ist.

Meine Ideen:
Ich setze [latex]f(0)=1[/latex] und [latex]f(n+1)=\mathrm{mult}(f(n),n+1)[/latex]. Reicht das schon so?