Add matrix_multiplication

maths/matrix_multiplication_recursion.py

@@ -24,12 +24,17 @@ def matrix_multiply_recursive(matrix_a: list, matrix_b: list) -> list:
  raise ValueError("Invalid matrix dimensions")
 
  # Initialize the result matrix with zeros
- result = [[0 for _ in range(len(matrix_b[0]))]
- for _ in range(len(matrix_a))]
+ result = [[0 for _ in range(len(matrix_b[0]))] for _ in range(len(matrix_a))]
 
  # Recursive multiplication of matrices
- def multiply(i_loop: int, j_loop: int, k_loop: int, matrix_a: list, 
- matrix_b: list, result: list) -> multiply:
+ def multiply(
+ i_loop: int,
+ j_loop: int,
+ k_loop: int,
+ matrix_a: list,
+ matrix_b: list,
+ result: list,
+ ) -> function:
  """
  :param matrix_a: Input matrices.
  :param matrix_b: Input matrices where length of matrices is
@@ -46,8 +51,7 @@ def multiply(i_loop: int, j_loop: int, k_loop: int, matrix_a: list,
  return multiply(matrix_a, matrix_b, result, i_loop + 1, 0, 0)
  if k_loop >= len(matrix_b):
  return multiply(matrix_a, matrix_b, result, i_loop, j_loop + 1, 0)
- result[i_loop][j_loop] += matrix_a[i_loop][k_loop] * \
- matrix_b[k_loop][j_loop]
+ result[i_loop][j_loop] += matrix_a[i_loop][k_loop] * matrix_b[k_loop][j_loop]
  multiply(matrix_a, matrix_b, result, i_loop, j_loop, k_loop + 1)
 
  # Perform matrix multiplication
@@ -64,7 +68,12 @@ def multiply(i_loop: int, j_loop: int, k_loop: int, matrix_a: list,
  [13, 14, 15, 16],
  [13, 14, 15, 16],
  ]
- matrix_b = [[5, 8, 1, 2], [6, 7, 3, 0], [4, 5, 9, 1], [2, 6, 10, 14]]
+ matrix_b = [
+ [5, 8, 1, 2], 
+ [6, 7, 3, 0], 
+ [4, 5, 9, 1], 
+ [2, 6, 10, 14]
+ ]
 
  result_matrix = matrix_multiply_recursive(matrix_a, matrix_b)
  for row in result_matrix: