Треугольник Стирлинга

@msofie41 · Регистрация: 21.04.2023

Студворк — интернет-сервис помощи студентам

По заданному числу
n
нужно построить первые
n
строк треугольника Стирлинга.

Треугольник Стирлинга — это бесконечная таблица, состоящая из чисел. Первая строка треугольника состоит из одного числа — единицы. Каждая следующая строка содержит на одно число больше предыдущей. Так
i
-я строка содержит
i
чисел.

Для всех строк, начиная со второй, первое число равно
0
, а последнее число равно
1
. Все остальные промежуточные числа получаются следующим образом: число с номером
i
равно сумме
i
-го числа в предыдущей строке, взятого
(
i
−
1
)
раз, и
(
i
−
1
)
-го числа в предыдущей строке.

Входные данные
В единственной строке задано одно целое число
n

(
1
≤
n
≤
16
)
.

Выходные данные
Выведите
n
строк.
i
-я строка должна содержать
i
чисел — элементы
i
-й строки треугольника Стирлинга. Числа внутри строк разделяйте пробелами.

Пример
входные данные
6
выходные данные
1
0 1
0 1 1
0 1 3 1
0 1 7 6 1
0 1 15 25 10 1

.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <iostream>
 
using namespace std;
 
int main() {
    int n, i, j,g=1,i2=0;
    cin>>n;
    int A[n];
    cout<<1<<endl;
    cout<<0<<" "<<1<<endl;
    if ( n == 0 ) {
        cout<<" "<<"1\n"<<" ";
        return 1;
    }
    if ( n == 1 ) {
        cout<<" "<<"1\n"<<" ";
        return 0;
    }
    if ( n < 0 ) {
        cout<<" "<<"-1\n"<<" ";
    }
    for ( i = 0; i <= n; i++ ) {
        A[i] = 0;
    }
    
    for ( j = 1; j < n; j++ ) {
         cout<<"0"<<" ";
        for ( i = j; i >= 1; i-- ) {
            A[0] = 2;
            A[i] = A[i]*2+1;
            A[i2]=1*A[i]+A[i];
            cout<<A[i]<<" "<<A[i2]<<" ";
        }
        cout<<"1\n";
    }
    
    return 0;
}

Подскажите , пожалуйста, в чём ошибка

Verevkin · 22.04.2023, 07:09

Вывести треугольник Стирлинга

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

Verevkin Злостный нарушитель 10358 / 5773 / 1274 Регистрация: 12.03.2015 Сообщений: 26,685
	22.04.2023, 07:09
	Вывести треугольник Стирлинга 0