Программа C для печати шаблонов треугольных пирамид Флойда

Опубликовано: 10 Января, 2023

Здесь мы создадим программу на языке C для печати паттерна Треугольная пирамида Флойда. Треугольник Флойда — это треугольный массив натуральных чисел, в котором n- я строка содержит n элементов. Есть 8 методов, чтобы охватить все варианты треугольников Флойда.

  1. Треугольник Флойда с использованием цикла for.
  2. Треугольник Флойда с использованием цикла while .
  3. Треугольник Флойда с использованием рекурсии .
  4. Перевернутый треугольник Флойда используя для цикла .
  5. Треугольник Стар Флойда используя для цикла .
  6. Алфавиты Треугольник Флойда используя для цикла .

Треугольник Флойда натуральных чисел

1
2 3
4 5    6
7 8 9 10
11 12 13 14 15

Треугольник алфавитов Флойда

a
b c
d e f
g h i j

Образец Звездного Флойда

*
* *
* * *
* * * *

1. Треугольник Флойда с использованием цикла for

Выход:

1 
2 3 
4 5 6 
7 8 9 10 
11 12 13 14 15 
16 17 18 19 20 21 

Временная сложность: O(n 2 )

Вспомогательное пространство: O(1)

2. Треугольник Флойда с использованием цикла while

Выход:

1 
2 3 
4 5 6 
7 8 9 10 
11 12 13 14 15 
16 17 18 19 20 21 

Временная сложность: O(n 2 )

Вспомогательное пространство: O(1)

3. Треугольник Флойда с использованием рекурсии

Выход:

1 
2 3 
4 5 6 
7 8 9 10 
11 12 13 14 15 
16 17 18 19 20 21 

Временная сложность: O(n 2 )

Вспомогательное пространство: O(n) для стека вызовов, поскольку используется рекурсия

4. Переверните треугольник Флойда, используя цикл for

Выход:

21 20 19 18 17 16 
15 14 13 12 11 
10 9 8 7 
6 5 4 
3 2 
1 

Временная сложность: O(n 2 )

Вспомогательное пространство: O(1)

5. Треугольник Стар Флойда с использованием цикла for

Выход:

* 
* * 
* * * 
* * * * 
* * * * * 
* * * * * * 

Временная сложность: O(n 2 )

Вспомогательное пространство: O(1)

6. Алфавитный треугольник Флойда с использованием цикла for

Выход:

a 
b c 
d e f 
g h i j 
k l m n o 
p q r s t u 

Временная сложность: O(n 2 )

Вспомогательное пространство: O(1)