/**
2002年A组北理机试第2题 

2018-8-11 14:39 – 14 :51
2、输入n值，使用递归函数，求杨辉三角形中各个位置上的值，按照如下形式打印输出图形。
例如：当n=6时。 
     1 
    1 1 
   1 2 1 
  1 3 3 1 
 1 4 6 4 1 
1 5 10 10 5 1 
 
**/
#include<iostream>
using namespace std;

int fun(int i,int j){
    if(j==0||j==i)
        return 1;
    else
        return fun(i-1,j-1)+fun(i-1,j);
}

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        for(int k=0;k<n-i-1;k++)
                cout<<” “;
        for(int j=0;j<=i;j++){
            cout<<fun(i,j)<<” “;
        }
        cout<<endl;
    }
    return 0;
}