OJ_1073

#include <iostream>

using namespace std;
void func()
{
 
 int n;
 while(cin>>n)
 {
      int a[n+1][n+1];
      for(int i=2;i<=n;i++)
      {
              for(int j=1;j<=i;j++)
              {
                      if(j==1||j==i)
                                    a[i][j]=1;
                      else
                                    a[i][j]=a[i-1][j-1]+a[i-1][j];
              }
      }
      for(int i=2;i<=n;i++)
      {
              cout<<a[i][1];
              for(int j=2;j<=i;j++)
              {
                      cout<<" "<<a[i][j];
              }
              cout<<endl;
      } 
       
       
 }    
   
}
int main(int argc, char *argv[])
{
    
	//printf("Hello, world\n");
	func();
	return 0;
}

按顺序保存

题目描述：

输入n值，使用递归函数，求杨辉三角形中各个位置上的值。

输入：

一个大于等于2的整型数n

输出：

题目可能有多组不同的测试数据，对于每组输入数据，
按题目的要求输出相应输入n的杨辉三角形。

样例输入：

6

样例输出：

1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1