函数题：杨辉三角-递归

输入一个整数n（n<=10），输出n行构成的杨辉三角，要求设计递归函数实现。

### 函数接口定义：
c++
int Yang(int i, int j);


参数i和j代表最终三角形的第i行第j列，函数的返回值则是杨辉三角第i行第j列上的正确数值。用递归实现。

### 裁判测试程序样例：
c++
int Yang(int i, int j);
int main()
{
int n, i, j;
scanf("%d",&n);
for(i = 1; i <= n; i++)
{
for(j = 1; j <= i; j++)
{
printf("%4d", Yang(i,j));
}
printf("\n");
}
return 0;
}

/* 请在这里填写答案 */


### 输入样例：

一个正整数

in
4


### 输出样例：
每个数占4列

out
1
1 1
1 2 1
1 3 3 1








答案：若无答案欢迎评论