Решить на c++: треугольник стирлингатребуется найти вывести n верхних строк треугольника стирлинга. треугольникстирлинга —это треугольник, состоящий из чисел следующего вида: каждое k-е в любойстроке, кроме нулевой строки, равно сумме k-го числа из предыдущей строки, взятого kраз, и k-1-го числа
из предыдущей строки взятого один раз. нулевая строка состоит изединицы.inputсо стандартного устройства ввода вводится целое число n (1 < = n < = 16).outputтребуется вывести n строк с элементами треугольника стирлинга.выводить пробел в конце строки не нужно.sample input6sample output10 10 1 10
1 3 10 1 7 6 10 1 15 25 10 1примечаниезначение первого элемента для нулевой строки равно «1», а для всех последующих «0».над единицами, расположенными на главной диагонали, предполагаются нули.дополненная до квадратной, матрица из примера имеет следующий вид: 1 0 0 0 0 00 1 0 0 0 00 1 1 0 0 00 1 3 1
0 00 1 7 6 1 00 1 15 25 10 1
Объяснение:
// Example program
#include <iostream>
#include <string>
int main()
{
int k[30];
for(int i = 0; i < 30; i ++) //заполняем случайными числами
k[i] = rand();
int min_sum = 999999999;
int num1, num2;
for(int i = 0; i < (30 - 1); i ++) //цикл поиска, i меняется от начала
//до предпоследнего элемента, чтобы не выйти
//за пределы при обращении к i + 1 элементу
{
int sum = k[i] + k[i+1];//очередная сумма
if(sum < min_sum) //сравниваем ее с текущим минимумом
{//если она меньше, то
min_sum = sum;//обновляем текущую сумму
num1 = i; num2 = i + 1;//обновляем номер
}
}
//на выходе из цикла в min_sum и num1 и num2 имеем самые минимальные номера
std::cout << "min_sum = " << min_sum << " nomer1 = " << num1 <<" nomer2 = " << num2;
}