[计蒜客(蓝桥杯省赛)]杨辉三角 原创

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 递推

题目描述

思路

如果直接不看前导0，则这是一个（nXn）/2的直角三角形，容易得出dp[i][j]=dp[i-1][j]+dp[i-1][j-1];

题目代码

#include<iostream>

using namespace std;

int main()
{
  int n,m;
  cin>>n>>m;
  
  long long dp[55][55]={0};
  
  dp[1][1]=1;
  for(int i=2;i<=n;i++)
    for(int j=1;j<=i;j++)
  		dp[i][j]=dp[i-1][j]+dp[i-1][j-1];
  
  cout<<dp[n][m];
  
  return 0;
}