题解 | #杨辉三角#

杨辉三角

http://www.nowcoder.com/practice/e671c6a913d448318a49be87850adbcc

#include <stdio.h>
int main()
{
  int n, i, j;
  scanf("%d", &n);
  int arr[30][30] = {0};
  for(i=0; i<n; i++)
  {
    for(j=0; j<=i; j++)
     {
        if( j == 0 || i == j)  //最左边一列必=1,对角线必=1
           arr[i][j] = 1;
        else                 //其他的就按公式计算
           arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
        printf("%5d", arr[i][j]);
     }
  printf("\n");
  }
  return 0;
}

全部评论

相关推荐

牛客34884196...:你期望薪资4-5k,那确实可以重生了,但很难在深圳活下去
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务