Программа C для печати шаблонов треугольных пирамид Флойда
Опубликовано: 10 Января, 2023
Здесь мы создадим программу на языке C для печати паттерна Треугольная пирамида Флойда. Треугольник Флойда — это треугольный массив натуральных чисел, в котором n- я строка содержит n элементов. Есть 8 методов, чтобы охватить все варианты треугольников Флойда.
- Треугольник Флойда с использованием цикла for.
- Треугольник Флойда с использованием цикла while .
- Треугольник Флойда с использованием рекурсии .
- Перевернутый треугольник Флойда используя для цикла .
- Треугольник Стар Флойда используя для цикла .
- Алфавиты Треугольник Флойда используя для цикла .
Треугольник Флойда натуральных чисел
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)