杨辉三角

输入格式

   输入包含一个整数n

输出格式

   输出杨辉三角的前n行，每一行从这一行的第一个数开始一次输出，中间使用一个空格分隔

样例输入

 4

样例输出

1

1 1

1 2 1

1 3 3  1

【代码】

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{    
    int n,a[50][50];
    cin>>n; 
    for(int i=0;i<n;i++)
      for(int j=0;j<n;j++)
           a[i][j]=0;        

    for(int i=0;i<n;i++)
    {  for(int j=0;j<=i;j++)    //相当于下三角的写法 
       {     if(j<1)   a[i][j]=1;               //开头的第一个数为1 
        else if(i==0) break;
        else   a[i][j]=a[i-1][j-1]+a[i-1][j];  //杨辉三角的规律 
         }
    } for(int i=0;i<n;i++)
      {  for(int j=0;j<=i;j++)
              printf("%d ",a[i][j]);
          printf("\n");
      } 
  return 0;
}

***********************  相关  *************

             1

         1  1  1

      1  2  3  2  1

   1  3  6  7  6  3  1

1  4  10 16 19  16 10  4  1

以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。

 

    if (n<=2)

              System.out.println(-1);

else if(n%2==1){

              System.out.println(2);

}else{

    if(n%4==0)

               System.out.println(3);

else           System.out.println(4);

}