递归帕斯卡三角布局

时间:2016-04-28 10:12:52

标签: python python-3.x recursion pascals-triangle

所以我设法让Pascals Triangle在打印数字方面成功打印,但是,我无法正确使用格式:

n = int(input("Enter value of n: "))


def printPascal(n):
    if n <= 0:      #must be positive int
        return "N must be greater than 0"
    elif n == 1:    #first row is 1, so if only 1 line is wanted, output always 1
        return [[1]]
    else:
        next_row = [1] #each line begins with 1              
        outcome = printPascal(n-1)
        prev_row = outcome[-1]
        for i in range(len(prev_row)-1):    #-1 from length as using index
            next_row.append(prev_row[i] + prev_row[i+1])
        next_row += [1]  
        outcome.append(next_row)     #add result of next row to outcome to print
    return outcome


print(printPascal(n))

这打印为:

Enter value of n: 6
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], [1, 5, 10, 10, 5, 1]

这是正确的,但是我希望它被格式化为直角三角形,例如:

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

我的问题是,我是这种语言的新手,并且无法解决在我的代码中放置拆分的位置,以便能够将其打印为此。 任何帮助或推动正确的方向将非常感激。 感谢。

1 个答案:

答案 0 :(得分:1)

您想使用str.join()函数,该函数会打印出以字符串分隔的列表中的所有元素:

>>> L = printPascal(6)
>>> for row in L:
...     print ' '.join(map(str, row))
... 
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

' '.join(list)表示您打印出以空格(' ')分隔的列表中的每个元素。

但是,列表中的每个元素都必须是一个字符串才能使join函数起作用。你的是整数。为了解决这个问题,我通过map(str, row)将所有整数更改为字符串。这相当于:

new_list = []
for item in row:
    new_list.append(str(item))

或者作为列表理解:

[str(item) for item in row]