组合数 rust解法

组合数。
编写函数,参数是两个非负整数n和m,返回组合数 C n m C_n^m Cnm,其中m≤n≤25。
例如,n=25,m=12时答案为5200300。

解法:文章来源地址https://uudwc.com/A/0kagw

fn  c(n: u32, m: u32)->u64 {
    let m = if m > n-m {n-m}else{m};
    let mut ans: u64 = 1;
    for i in n-m+1..=n {
        ans *= i as u64;
    }
    for i in 1..=m{
        ans /= i as u64;
    }
    ans
}
fn main() {
    let d = c(21, 1);
    println!("{}", d);
}

原文地址:https://blog.csdn.net/inxunxun/article/details/132912360

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

h
上一篇 2023年09月24日 09:09
C语言之字符函数&字符串函数篇(1)
下一篇 2023年09月24日 09:09