题解 | 杨辉三角

#include <stdio.h>

int main() {
   int n;
   scanf("%d",&n);
   int dp[n+1][n+1];
   for(int i=1;i<=n;i++)
   {
    dp[i][1]=1;
    dp[i][i]=1;
   }
   for(int i=3;i<=n;i++)
   {
    for(int j=2;j<i;j++)
    {
      dp[i][j]=dp[i-1][j]+dp[i-1][j-1];
    }
   }
   for(int i=1;i<=n;i++)
   {
    for(int j=1;j<=i;j++)
    {
        printf("%5d",dp[i][j]);
    }
    printf("\n");
   }
    return 0;
}