Как исправить ошибку инициализации внутренних массивов в функции для генерации треугольника Паскаля на JavaScript

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

Треугольник Паскаля — это классическая математическая структура, которая часто встречается в программировании. Для его создания используется простой алгоритм: каждый элемент треугольника, кроме верхних и нижних элементов строк, является суммой двух элементов из предыдущей строки.

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

Исходный код, предоставленный в вопросе, имеет ошибку, так как внутренние массивы инициализируются только после начала первого цикла, что приводит к тому, что попытка доступа к несуществующим элементам вызывает ошибку. Чтобы исправить это, необходимо инициализировать внутренние массивы перед использованием их индексов.

Правильный вариант кода:

function pasc(n){
    var result = new Array(n); // Инициализация внешних массивов
    for (var row = 0; row < n; row++){
        result[row] = new Array(row + 1); // Инициализация внутренних массивов
        for (var col = 0; col <= row; col++){
            if (col === 0 || col === row) {
                result[row][col] = 1;
            } else {
                result[row][col] = result[row - 1][col] + result[row - 1][col - 1];
            }
        }
    }
    return result;
}

var result = pasc(10);
for (var i = 0; i < result.length; i++){
    console.log(result[i].join(' '));
}

В этом коде сначала создается внешний массив result размером n. Затем для каждого ряда создается внутренний массив размером row + 1. Это позволяет избежать ошибок, связанных с попыткой доступа к несуществующим элементам, и обеспечивает корректную работу алгоритма.

Рассмотрим пример кода на языке Object Pascal (Delphi), который демонстрирует создание треугольника Паскаля:

program PascalTriangle;

{$APPTYPE CONSOLE}

uses
  System.SysUtils;

function PascalTriangle(Size: Integer): TArray<TArray<Integer>>;
var
  Triangle: TArray<TArray<Integer>>;
  Row, Col: Integer;
begin
  SetLength(Triangle, Size);
  for Row := 0 to Size - 1 do
  begin
    SetLength(Triangle[Row], Row + 1);
    if Row = 0 then
      Triangle[Row][0] := 1
    else
    begin
      Triangle[Row][0] := Triangle[Row - 1][0];
      Triangle[Row][Row] := Triangle[Row - 1][Row - 1];
      for Col := 1 to Row - 1 do
        Triangle[Row][Col] := Triangle[Row - 1][Col] + Triangle[Row - 1][Col - 1];
    end;
  end;
  Result := Triangle;
end;

var
  Size: Integer;
  Row, Col: Integer;
begin
  Size := 5;
  for Row in PascalTriangle(Size) do
  begin
    for Col in Row do
      Write(Col:2);
    Writeln;
  end;
  Readln;
end.

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

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

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

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

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

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