Description
输入n 和r 的值； 当用户输入0 0 时，程序结束。
Input
根据公式： C(n,r) = C(n, r-1) * (n - r + 1) / r 输出运算结果 输入数据不满足题意时候，输出"error!"
Output
|
1
2
3
4
|
5 3
10 20
50 3
0 0
|
Sample Input
|
1
2
3
4
5
6
7
|
10
error!
19600
|
#include <stdio.h>
int main() {
int C(int n,int r);
int n,r;
while(1) {
scanf("%d %d",&n,&r);
C(n,r);
if(C(n,r) == 0) {
return 0;
} else if(C(n,r) == -1) {
printf("error!\n");
} else {
printf("%d\n",C(n,r));
}
}
return 0;
}
int C(int n,int r) {
int c;
if(n < 0 || r < 0 || n < r) {
c = -1;
} else if(n == 0 && r == 0 ) {
c = 0;
} else if(r == 0 || n == r) {
c = 1;
} else {
c = C(n,r-1) * (n - r + 1) / r;
}
return c;
}