Pascal的三角形是通过以1
连续的加法开始并使其各行形成而生成的。相反,在这里,我们将通过交替的乘法和加法来形成一个三角形。
我们开始行1
只是一个孤独的1
。之后,对奇数行进行加法,对偶数行(1索引)进行乘法。在执行加法步骤时,假定三角形外部的空间用0
s 填充。当执行乘法步骤时,假定外部被1
s 填充。
这是向下到7行的完整三角形。左侧的*
或+
显示了执行该步骤以生成该行的步骤。
1 1
2 * 1 1
3 + 1 2 1
4 * 1 2 2 1
5 + 1 3 4 3 1
6 * 1 3 12 12 3 1
7 + 1 4 15 24 15 4 1
挑战
给定输入n
,输出n
该三角形的第th行。
规则
- 您可以选择使用0-index,但是请注意加法和乘法行必须翻转,以便如上所述生成完全相同的三角形。如果您选择这样做,请在提交的内容中注明。
- 可以假定输入和输出适合您语言的本机整数类型。
- 输入和输出可以任何方便的格式给出。
- 完整的程序或功能都是可以接受的。如果是函数,则可以返回输出而不是打印输出。
- 如果可能,请提供一个在线测试环境的链接,以便其他人可以尝试您的代码!
- 禁止出现标准漏洞。
- 这是代码高尔夫球,因此所有常用的高尔夫规则都适用,并且最短的代码(以字节为单位)获胜。
例子
从多个示例中显示两个可能的输出示例:一个列表或一个用空格分隔的字符串。
4
[1, 2, 2, 1]
8
"1 4 60 360 360 60 4 1"
n
th行。