Исправление ошибки инициализации списка в Python для создания треугольника Паскаля

Delphi , Синтаксис , Массивы

Треугольник Паскаля — это классическое математическое понятие, широко используемое в компьютерных науках, включая алгоритмические задачи и разработку программного обеспечения. Он представляет собой матрицу чисел, где каждая точка, кроме первой и последней в строке (которые всегда равны 1), является суммой двух чисел, расположенных сверху и слева по диагонали.

В контексте написания статьи, пользователь столкнулся с проблемой при попытке написать код на Python, который бы создавал двумерный массив для представления треугольника Паскаля. Основная проблема заключалась в неправильной инициализации списка. В исходном коде функция pascals_triangle пыталась присвоить значения элементам списка triangle, который не был инициализирован как двумерный список. Это приводило к ошибке, так как triangle[row][column] использовался для элемента, который ещё не был создан в двумерном контексте.

Подтвержденный ответ

В подтвержденном ответе предложено исправить функцию pascals_triangle путем добавления элементов внутри каждого ряда списка перед их добавлением в основной список. Это достигается с помощью встроенной функции append, которая используется для добавления списка, содержащего биномиальные коэффициенты, полученные для каждого ряда. Таким образом, код корректно инициализирует двумерный список для представления треугольника Паскаля.

def pascals_triangle(number_of_rows):
    triangle = []
    if number_of_rows <= 0:
        return None
    else:
        for row in range(number_of_rows):
            triangle.append([binomial(row, column) for column in range(row+1)])
        return triangle

В дополнение, в комментариях упоминается, что вместо использования факториалов для расчета элементов треугольника, можно использовать более прямой подход, основанный на сложении элементов из предыдущего ряда.

Альтернативный ответ

Альтернативный ответ демонстрирует функцию PascalTriangle, которая создает треугольник Паскаля без использования факториалов. Вместо этого, для каждого нового элемента треугольника, используется сумма элементов предыдущего ряда, находящихся в соответствующих позициях. Этот подход более эффективен с точки зрения вычислительной сложности и прост в реализации.

def PascalTriangle(n):
    res = [[1]]
    for line in range(2, n+1):
        newline = [1]
        for i in range(1, line):
            newline.append(res[-1][i-1] + res[-1][i])
        newline.append(1)
        res.append(newline)
    return res

Пример на Object Pascal (Delphi)

Для тех, кто работает с Object Pascal в среде разработки Delphi, ниже приведен пример функции, создающей треугольник Паскаля, аналогичный альтернативному ответу на Python.

program PascalTriangleDelphi;

{$APPTYPE CONSOLE}

uses
  System.SysUtils;

function PascalTriangle(const n: Integer): TArray<TArray<Integer>>;
var
  i, j: Integer;
  triangle: TArray<TArray<Integer>>;
begin
  triangle := TArray.Create(TArray<Integer>.Create(1));
  for j := 2 to n do
  begin
    triangle.Add(TArray<Integer>.Create(j, 1));
    for i := 1 to j div 2 do
      triangle[j-1][i] := triangle[j-2][i-1] + triangle[j-2][i];
  end;
  Result := triangle;
end;

var
  triangle: TArray<TArray<Integer>>;
  i, j: Integer;
begin
  triangle := PascalTriangle(6);
  for j := Low(triangle) to High(triangle) do
  begin
    for i := Low(triangle[j]) to High(triangle[j]) do
      Write(triangle[j][i]:3);
    Writeln;
  end;
  Readln;
end.

Этот код создает треугольник Паскаля в среде Delphi, используя тот же принцип сложения элементов, что и в альтернативном ответе на Python. Функция PascalTriangle возвращает двумерный массив, который может быть использован для вывода треугольника в консоль.

Создано по материалам из источника по ссылке.

Инициализация и корректное создание двумерного массива для представления треугольника Паскаля в программе на языке Python.

Комментарии и вопросы

Получайте свежие новости и обновления по Object Pascal, Delphi и Lazarus прямо в свой смартфон. Подпишитесь на наш Telegram-канал delphi_kansoftware и будьте в курсе последних тенденций в разработке под Linux, Windows, Android и iOS

:: Главная :: Массивы ::