Программа C для создания таблицы умножения

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

Здесь мы создадим программу C для создания таблицы умножения, используя 2 подхода, т.е.

  1. Использование циклов и двумерный массив
  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), дополнительное пространство не требуется, поэтому это константа.