杨辉三角

来源:互联网 发布:sql server2012向导 编辑:程序博客网 时间:2024/05/16 14:10



杨辉三角

描述:

按要求输出杨辉三角(如下)的前n行.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
. . . . . .
. . . . . . .

输入:

一个整数n.

输出:

杨辉三角的前n行.

输入样例:

2

输出样例:

11 1

答案:

#include<stdio.h>int main(){ int i,j,n,a[200][200]={0}; scanf("%d",&n); for(i=0;i<n;i++) {  a[i][i]=1;  a[i][0]=1; } for(i=2;i<n;i++) {  for(j=1;j<n-1;j++)  {   a[i][j]=a[i-1][j-1]+a[i-1][j];  } }    for(i=0;i<n;i++)    {     for(j=0;j<n;j++)     {         if(j<i&&a[i][j]!=0)   {    printf("%d ",a[i][j]);  //"%d "里面一定要有空格    }   if(j==i&&a[i][j]!=0)   {    printf("%d\n",a[i][j]);   }     }    }}

原创粉丝点击