31 lines
581 B
Plaintext
31 lines
581 B
Plaintext
#include <stdio.h>
|
|
|
|
long long binomial(int n, int k) {
|
|
if (k == 0 || k == n) {
|
|
return 1;
|
|
} else {
|
|
return binomial(n - 1, k) + binomial(n - 1, k - 1);
|
|
}
|
|
}
|
|
|
|
int main() {
|
|
int n, k;
|
|
|
|
printf("Wieviele Positionen: ");
|
|
scanf("%d", &n);
|
|
|
|
printf("Wieviele Elemente (muss <= %d sein): ", n);
|
|
scanf("%d", &k);
|
|
|
|
if (k > n) {
|
|
printf("Ungueltige Eingabe.\n");
|
|
return 1;
|
|
}
|
|
|
|
printf("\n %d\n", n);
|
|
printf(" \\ \\\n");
|
|
printf(" \\_ %d = %lld\n", k, binomial(n, k));
|
|
|
|
return 0;
|
|
}
|