C-Sprachbeispiel - Fakultät
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