Создание треугольника Паскаля с использованием функции рекурсии на Python ⇐ Python

[Anonymous]

Я создаю код для вывода треугольника Паскаля, используя рекурсию специально для создания каждого уровня треугольника Паскаля, достигая запрошенной высоты. Код, который я создаю, соответствует традиционной нумерации треугольника Паскаля: первая строка (единственная 1 вверху) — это нулевая строка, что означает, что запрос треугольника высоты 5 приведет к созданию в общей сложности шести строк. Мой код до сих пор использует рекурсию, но, похоже, у меня возникли проблемы с использованием целого числа пользователя для создания треугольника Паскаля.
def pascal(choice):
#if user enters 0 then return nothing
if choice == 0:
return []
elif choice == 1:
#using here list of lists using recursion now
#if user enters 1 then return using 1
return [[1]]
else:
new_row = [1]
result = pascal(choice-1)
last_row = result[-1]
for i in range(len(last_row)-1):
# here I'm picking off the last elements of the list to build each new row
new_row.append(last_row + last_row[i+1])
new_row += [1]
result.append(new_row)
return result

print("Welcome to the Pascal's triangle generator.")
choice=int(input("Please enter the number of levels to generate:"))
list=[]
print(list, choice)

pascal(choice)


Подробнее здесь: https://stackoverflow.com/questions/668 ... -on-python