Программа C для создания таблицы умножения
Опубликовано: 10 Января, 2023
Здесь мы создадим программу C для создания таблицы умножения, используя 2 подхода, т.е.
- Использование циклов и двумерный массив
- Использование циклов и без их сохранения в массиве
Учитывая значение числа, нам нужно найти таблицу умножения числа до заданного диапазона. Мы будем использовать концепции цикла и двумерного массива для печати таблицы умножения .
Вход:
num = 5 range = 10
Выход:
5 * 1 = 5 5 * 2 = 10 5 * 3 = 15 5 * 4 = 20 5 * 5 = 25 5 * 6 = 30 5 * 7 = 35 5 * 8 = 40 5 * 9 = 45 5 * 10 = 50
1. Использование циклов и двумерный массив
Алгоритм:
- Возьмите ввод числа и диапазона таблицы умножения.
- Теперь используйте цикл for (переменная «k») используется для обхода двумерного массива, он выполняет итерацию от 0 до диапазона.
- В первом столбце хранится число (т. е. arr[k][0] = num) .
- Во втором столбце хранится значение, которое нужно умножить (т.е. arr[k][1] = k+1) .
- В третьем столбце хранится произведение (т.е. arr[k][2] = arr[k][1] * arr[k][0] ) .
- Затем используйте другой цикл для печати таблицы умножения.
Выход:
5 * 1 = 5 5 * 2 = 10 5 * 3 = 15 5 * 4 = 20 5 * 5 = 25 5 * 6 = 30 5 * 7 = 35 5 * 8 = 40 5 * 9 = 45 5 * 10 = 50
- Временная сложность: O(n).
- Вспомогательное пространство: O(строка *столбец), так как используется двумерный массив.
2. Использование циклов и без их хранения в массиве
Идея состоит в том, чтобы использовать концепцию цикла и напрямую печатать таблицу умножения, не сохраняя ее в массиве.
Алгоритм:
- Возьмите ввод числа и диапазона таблицы умножения.
- Объявите переменную для хранения продукта.
- Используйте цикл for для прямого умножения и печати таблицы умножения.
Выход:
5 * 1 = 5 5 * 2 = 10 5 * 3 = 15 5 * 4 = 20 5 * 5 = 25 5 * 6 = 30 5 * 7 = 35 5 * 8 = 40 5 * 9 = 45 5 * 10 = 50
- Временная сложность: O(n), так как требуется только цикл for.
- Вспомогательное пространство: O(1), дополнительное пространство не требуется, поэтому это константа.