Einfach 0 gelöst 0% Erfolgsquote

Fakultät

Multipliziere alle positiven ganzen Zahlen bis n.

Das lernst du

  • Eine Zahlenfolge in einer Schleife multiplizieren
  • Ein Produkt bei 1 statt 0 beginnen
  • Sehen, wie schnell Fakultäten wachsen

Problem

Die Fakultät von n, geschrieben als n!, ist 1 × 2 × … × n. Per Definition gilt 0! = 1.

Implementiere factorial(n).

Eingabe

n: Eine nichtnegative ganze Zahl.

Ausgabe

Gib n! zurück.

Einschränkungen

0 ≤ n ≤ 20, sodass das Ergebnis in einen vorzeichenbehafteten 64-Bit-Integer passt.

Beispiele

Beispiel 1
Eingabe:
n = 5

Erwartete Ausgabe:
expected = 120
Eingabe:
long long n = 5;

Erwartete Ausgabe:
long long expected = 120;
Eingabe:
long n = 5;

Erwartete Ausgabe:
long expected = 120;

Erläuterung

1 × 2 × 3 × 4 × 5 = 120.

Beispiel 2
Eingabe:
n = 0

Erwartete Ausgabe:
expected = 1
Eingabe:
long long n = 0;

Erwartete Ausgabe:
long long expected = 1;
Eingabe:
long n = 0;

Erwartete Ausgabe:
long expected = 1;

Erläuterung

0! ist per Definition 1.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Die Fakultät multipliziert alle ganzen Zahlen von 1 bis zur gegebenen Zahl.

Hinweis 2

Ein iteratives Laufprodukt reicht aus, und 0 hat einen speziellen definierten Wert.

Hinweis 3

Da die Eingabe klein ist, ist Überlauf in anderen Sprachen der wichtigste Punkt.

Erwartete Komplexität

Zeit O(n), zusätzlicher Speicher O(1)

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.