用於遞歸矩陣乘法的Java方法？

Question

所以基本上，我想要做的是製作一個方法，以2個矩陣作爲參數，並將它們相乘。這是一項學校任務，我要求通過遞歸「分而治之」來解決這個問題。這是我的代碼到目前爲止：

public class RecMult { 

    public int[][] calc(int[][] a, int[][] b) { 

     int n = a.length; 
     int[][] c = new int[n][n]; 

     if (n == 1) { 
      c[0][0] = a[0][0] * b[0][0]; 
     } else { 
      int sub = a.length/2; 
      int[][] smalla11 = new int[sub][sub]; 
      int[][] smalla12 = new int[sub][sub]; 
      int[][] smalla21 = new int[sub][sub]; 
      int[][] smalla22 = new int[sub][sub]; 
      int[][] smallb11 = new int[sub][sub]; 
      int[][] smallb12 = new int[sub][sub]; 
      int[][] smallb21 = new int[sub][sub]; 
      int[][] smallb22 = new int[sub][sub]; 

      for (int i = 0; i < sub; i++) { 
       for (int j = 0; j < sub; j++) { 
        smalla11[i][j] = a[i][j]; 
        smalla12[sub + i][j] = a[sub + i][j]; 
        smalla21[i][sub + j] = a[i][sub + j]; 
        smalla22[sub + i][sub + j] = a[sub + i][sub + j]; 
        smallb11[i][j] = b[i][j]; 
        smallb12[sub + i][j] = b[sub + i][j]; 
        smallb21[i][sub + j] = b[i][sub + j]; 
        smallb22[sub + i][sub + j] = b[sub + i][sub + j]; 
       } 
      } 
      c[0][0] = calc(smalla11, smallb11); 
     } 
     return c; 
    } 
} 

我沒有完成代碼，因爲我遇到了一個問題很快。我無法將c[0][0]設置爲calc(smalla11, smallb11)，因爲它需要一個int，並且calc方法返回一個int [] []。我不確定此時該做什麼。有時候，我只想返回一個int，但後來我想返回子矩陣，最後返回整個矩陣。有沒有人有任何建議，無論是關於如何「修復」這個回報問題，或者甚至更好的想法如何編寫這樣的程序的代碼？

Answer 1

您試圖將二維數組（calc（smalla11，smallb11）的結果）存儲到單個元素c [0,0]中。 c已被聲明爲2維數組。你有意試圖將結果存儲在單個點0,0嗎？

這會做你所需要的嗎？

c = calc(smalla11, smallb11); 

這讓我的大腦受到傷害，但它很有趣！ :)