C-Sprachbeispiel - Fakultät

C 语言实例C-Sprachbeispiele

Die Fakultät einer positiven ganzen Zahl (Englisch: factorial) ist das Produkt aller positiven ganzen Zahlen, die kleiner oder gleich dieser Zahl sind, und die Fakultät von 0 ist 1. Die Fakultät einer natürlichen Zahl n wird geschrieben alsn!。

n!=1×2×3×...×nDie Fakultät kann auch rekursiv definiert werden:0!=1,1!=1,n!=(n-1)!×n。

Beispiel

#include <stdio.h> int main() { int n, i; unsigned long long factorial = 1; printf("Geben Sie eine ganze Zahl ein:"); scanf("%d",&n); // Wenn die Eingabe eine negative Zahl ist, einen Fehler anzeigen if (n < 0) printf("Fehler! Negative Zahlen haben keine Fakultät"); else { for(i=1; i<=n; ++i) { factorial *= i; // factorial = factorial*i; } printf("%d! = %llu", n, factorial); } return 0; }

Run result:

输入一个整数: 10
10! = 3628800

Beispiel - Verwendung von Rekursion

#include <stdio.h> long int multiplyNumbers(int n); int main() { int n; printf("Geben Sie eine ganze Zahl ein:"); scanf("%d", &n); printf("%d! = %ld", n, multiplyNumbers(n)); return 0; } long int multiplyNumbers(int n) { if (n > 1) return n*multiplyNumbers(n-1); else return 1; }

C-Sprachbeispiele

Weitere Erweiterungen