Startseite
Forum
Fragen
Suchen
Über Uns
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
»
Berechenbarkeits- und Komplexitätstheorie
»
Primitiv Rekursion
» Hallo Gast [
Anmelden
|
Registrieren
]
Letzter Beitrag
|
Erster ungelesener Beitrag
Druckvorschau
|
An Freund senden
|
Thema zu Favoriten hinzufügen
Primitiv Rekursion
Autor
Beitrag
«
Vorheriges Thema
|
Nächstes Thema
»
Ackermann
unregistriert
Primitiv Rekursion
Meine Frage:
Ich will zeigen, dass
primitiv rekursiv ist.
Meine Ideen:
Ich setze
und
. Reicht das schon so?
11.09.2014
12:27
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
Ich denke das geht so. Alternativ:
und
oder um mit deiner Multiplikation zu rechnen:
und
Gruß,
Karlito
11.09.2014
17:47
Baumstruktur
|
Brettstruktur
Gehe zu:
Bitte wählen:
--------------------
Themengebiete
-- Theoretische Informatik
---- formale Sprachen
---- Automatentheorie
---- Berechenbarkeits- und Komplexitätstheorie
---- Logik
-- Praktische Informatik
---- Algorithmen
---- Softwaretechnik
---- Datenbanken
-- Technische Informatik
-- übergreifende Themen
---- Künstliche Intelligenz
---- Informatik und Gesellschaft
-- Informatik in der Schule
-- Sonstige Fragen
Sonstiges
-- Off-Topic
-- Ankündigungen
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
»
Berechenbarkeits- und Komplexitätstheorie
»
Primitiv Rekursion
© by
Informatikerboard.de
Forensoftware:
Burning Board
, entwickelt von
WoltLab GmbH
![[latex]f(0) = 1[/latex]](http://www.matheboard.de/latex2png/latex2png.php?f(0) = 1)
und ![[latex]f(n)=n*f(n-1)[/latex]](http://www.matheboard.de/latex2png/latex2png.php?f(n)=n*f(n-1))
oder um mit deiner Multiplikation zu rechnen: und ![[latex]f(n)=mult(n,f(n-1))[/latex]](http://www.matheboard.de/latex2png/latex2png.php?f(n)=mult(n,f(n-1)))
