Автор оригинала: Robin Andrews.
Будете ли вы начать свой GCSE компьютерная наука Курс следующего срока или уже на полпути, это всегда хорошее время, чтобы сделать некоторую практику кодирования.
Вот промежуточный уровень промежуточного уровня для всех вас, которые вы избираете энтузиастов.
Кодирование треугольника Паскаля с Python
Треугольник Паскаля Является увлекательной математической структурой, которая содержит много моделей. Каждый элемент в строке формируется путем добавления двух элементов над ним в предыдущем строке. Существует много применений для треугольника в таких областях, как вероятность и подсчет способов, которыми вещи могут быть объединены (например, сколько типов пиццы возможны с 5 доступными начинками?). Убедитесь, что вы понимаете, как построен треугольник, а затем
Написать программу, которая отображает каждую строку Треугольник Паскаля Для заданного значения N , где N это количество рядов.
Подход, используемый в моем решении ниже, – это создать каждую новую строку из предыдущей строки, используя вложен для петлей в результате чего Список списков Отказ Прежде чем посмотреть на мое решение, не забудьте самостоятельно хорошо пойти на него. Другой подход будет думать о том, как сгенерирован каждый термин в данной строке, и создают каждую строку с помощью соответствующей формулы. Чтобы сохранить все более простые, выход должен быть выровнен на левом углу. Например:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
Удачи, и я надеюсь, что вам нравится вызов. Если вы хотите, дайте мне знать, как вы получили в комментариях ниже.
# Pascal's Triangle
def pascal(n):
"""Returns a 2D list containing rows of Pascal's Triangle up to the nth."""
triangle = [[1]]
for i in range(n - 1):
new_row = [1]
for j in range(i):
new_row.append(
triangle[i][j] + triangle[i][j + 1]
)
new_row.append(1)
triangle.append(new_row)
return triangle
result = pascal(4)
# One way to print out a 2D list
for row in result:
for item in row:
print(item, end=" ")
print()