2042: 杨辉三角

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll N =1e3;

ll a[N][N];

int main()

{

    int n,m;//数组定义

    cin>>n>>m;

    a[1][1]=1;//第一行第一列是一

    for(int i=2;i<=n;i++)

    {

        for(int j=1;j<=n;j++)

        {

           a[i][j]=a[i-1][j]+a[i-1][j-1];   //规律是 a[i][j]=a[i-1][j]+a[i-1][j-1]

        }

    }

    cout<<a[n][m];

    return 0;

}