Problem 2016 --杨辉三角

2016: 杨辉三角

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 504  Solved: 164
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

输入n值,使用递归函数,求杨辉三角形中各个位置上的值,按照如下形式见样例打印输出图形。

Input

输入第一行为样例数m,接下来有m行,每行一个整数n,n不超过10。

Output

根据输入的n输出对应的图形。

Sample Input

1
6

Sample Output

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

HINT

Source

[Submit][Status]