1079. 大话西游

单点时限: 2.0 sec

内存限制: 256 MB

话说唐僧去西天取经,途中由于饥渴难耐,不得不让齐天大圣去帮他化斋。齐天大圣腾空看见附近有一户人家,便飞身前往。走近一看原来住着 NGB 兄弟,这天正好是 NGB* 魔在家看守。齐天大圣早就听闻 NGB* 魔有个怪脾气,如果别人有求于他,一定要先回答一道数学问题(当然魔会根据求助的难易程度选择问题的难易程度),如果能回答出来他将竭尽全力帮助他,要是回答不出,一切免谈。为了得到斋饭,齐天大圣不得不回答问题。

NGB* 魔让齐天大圣输出杨辉三角,这可难到了齐天大圣了,所以他请你帮他搞定这个简单的问题。

输入格式

输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数 $n$ ($1 \le n \le 30$),表示将要输出的杨辉三角的层数。输入 $0$ 的时候结束。

输出格式

对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行(回车 \n)。0 不处理。

样例

Input
2
3
0
Output
1
1 1

1
1 1
1 2 1

2494 人解决,2869 人已尝试。

3409 份提交通过,共有 10910 份提交。

1.1 EMB 奖励。

创建: 17 年,9 月前.

修改: 6 年,2 月前.

最后提交: 3 周,2 天前.

来源: partychen

题目标签