程序设计C 实验四 题目四 求组合数(0082)

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;}