Forum
 
Fragen
 
Suchen
 
Über Uns
 
 

Primitiv Rekursion
Neue Frage »

11.09.2014, 12:27 Auf diesen Beitrag antworten »
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?
 
 
11.09.2014, 17:47 Auf diesen Beitrag antworten »
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
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »


Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie » Primitiv Rekursion

 
© 2005-2019 bei Informatikerboard.de | Archiv, alt, neueste | Kontakt | Jugendschutz | Nutzungsbedingungen