程序设计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;
}