欧拉计划15: 网格路径 Lattice paths

• 题目描述
  
  

---

• 结果
  第二种方法求的结果是： $C_{40}^{20}$

#include<iostream>
using namespace std;
long long dp[25][25];

int main() {
    //第一种方法 动态规划 递推
    for (int i = 1; i <= 21; ++i) 
        for (int j = 1; j <=21; ++j) 
            if (1 == i && 1 == j) dp[i][j] = 1;
            else  dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
    cout << dp[21][21] << endl;

    //第二种方法 数学思想
    long long ans = 1;
    for (int i = 40, j = 1; i > 20; --i, ++j) {
        ans *= i;
        ans /= j;
    }
    cout << ans << endl;
    return 0;
}