组合数 rust解法

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

解法：

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);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15