题目描述

822.走方格

方法1

抽样方法

以(2,3)为例，走2+3=5次，其中向下2次，向右3次。
用抽样方法做，即从5次中选2次向下，C5^2

C++ 代码

#include<iostream>
using namespace std;
double fat(int n){
    double sum=1;
    for(int i=1;i<=n;i++)
        sum*=i;
    return sum;
}
//利用抽样来做
int main(){
    int n,m;
    cin>>n>>m;
    double cnt;
    cnt=fat(n+m)/(fat(n)*fat(m));
    cout<<cnt;
    return 0;
}