 + Нов въпрос petaryankov00 3 Точки

## 02. Pascal Triangle

Здравейте, имам проблем с решаването на задачата Pascal Triangle от More Excercise в C# Fundamentals. Ако някой може да ми даде някакви насоки как да реша задачата с МАСИВИ. Благодаря ви предварително :)

Ето и условието на задачата:

The triangle may be constructed in the following manner: In row 0 (the topmost row), there is a unique nonzero entry 1. Each entry of each subsequent row is constructed by adding the number above and to the left with the number above and to the right, treating blank entries as 0. For example, the initial number in the first (or any other) row is 1 (the sum of 0 and 1), whereas the numbers 1 and 3 in the third row are added to produce the number 4 in the fourth row.

Print each row elements separated with whitespace.

### Hints

• The input number n will be 1 <= n <= 60
• Think about proper type for elements in array
• Don’t be scary to use more and more arrays

Тагове:
1 MartinBG 4789 Точки

Ето примерно решение с използването на масиви:

``````using System;

namespace PascalTriangle
{
internal static class Program
{
private static void Main(string[] args)
{
var pascalTriangle = new long[lines][];

for (var row = 0; row < lines; row++)
{
pascalTriangle[row] = new long[row + 1];
pascalTriangle[row] = 1;  // first element is 1
pascalTriangle[row][^1] = 1; // last element is 1

for (var col = 1; col < row; col++)
{
pascalTriangle[row][col] = pascalTriangle[row - 1][col - 1] + pascalTriangle[row - 1][col];
}
}

for (var row = 0; row < lines; row++)
{
Console.WriteLine(string.Join(" ", pascalTriangle[row]));
}
}
}
}``````

1 AleksandraToncheva 25 Точки

Здравей, надявам се си оправил задачата, но все пак ти пращам моето решение, може да ти е от полза - https://github.com/tonchevaAleksandra/C-SHARP-Fundamentals-Problems/blob/master/FUNDArrayExercises/PascalTriangle/Program.cs

0 estefanov 4 Точки

Здравей!
Чудесно решение, но до 30-ти ред - някъде от средата на 31-ви се чупи...

Ето моето решение, с едномерни масиви, тъй като към задаването й двумерни масиви не са преподавани. Поствам двата варианта - с и без проверка дали началният елемент на реда е "1". В Judge и двата варианта дават 100/100.

- с проверка дали началният елемент на реда е "1":

long[] row = new long[lines];
long[] current = new long[lines];
row = 1; //Startup row is always equal to "1"
Console.WriteLine(row);
for (int r = 1; r < lines; r++)
{
for (int c = 0; c <= r; c++)
{
if (c == 0)
{
current[c] = 0 + row[c]; //Empty entries are treated as equal to "0"
}
else
{
current[c] = row[c - 1] + row[c];
}
Console.Write(\$"{current[c]} ");
}
for (int j = 0; j < lines; j++)
{
row[j] = current[j];
}
Console.WriteLine();
}

- без проверка дали началният елемент на реда е "1":

long[] row = new long[lines];
long[] current = new long[lines];
row = 1; //Startup row is always equal to "1"
Console.WriteLine(row);
for (int r = 1; r < lines; r++)
{
current = 1; //Every 1st value in the row is always equal to "1"
Console.Write(\$"{current} ");
for (int c = 1; c <= r; c++)
{
current[c] = row[c - 1] + row[c];
Console.Write(\$"{current[c]} ");
}
for (int j = 0; j < lines; j++)
{
row[j] = current[j];
}
Console.WriteLine();
}

2
11/02/2023 17:58:11 yanchev.ilian 24 Точки

https://pastebin.com/JHj7aJmp

Тук има две примерни решения 100/100 с назъбен масив (jagged array).

`Here are two sample solutions giving 100 points, I hope I have been helpful.`
0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.