文章

1

粉丝

25

获赞

1

访问

696

头像
求组合数 题解:
P1058 四川大学机试题
发布于2023年7月3日 21:03
阅读数 696

#include <iostream>

using namespace std;

int dfs(int n,int r){
    if(r==0) return 1;
    return dfs(n,r-1)* (n - r + 1) / r;
}

int main(){
    int n,r;
    while(scanf("%d%d",&n,&r)!=EOF){
        if(n<r){
          cout<<"error!"<<endl;
          continue;
        }
        else if(n==0&&r==0) break;
        cout<<dfs(n,r)<<endl;
    }
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发