c++ - 使用for循环递归地乘以数组中的元素

Question

我正在编写一个程序，它将二维数组中的元素与后续行中的元素相乘。我有一个递归方法，首先遍历二维数组的每一行，找到数组值不是 0 的位置，然后取该值并将其与递归调用相乘以在数组的下一行运行函数. 问题在于递归的值在 for 循环有机会移动到行中的下一个元素之前返回。我知道这是在递归调用之前放置 return 语句的结果。但是如果我取出 return，那么从 total() 返回的整数就真的不对了(通常是 0)。

int total(int current, int totalCont, int array[10][10]){

  //find the elements in the array that do not contain 0                      
  for(int i=0; i<10; i++){
   if(array[current][i] != 0){

      //base case                                                                              
      if(i == 0){
        return array[current][i];
      }

      //recursive case                                                                         
      else{
        return (array[current][i]) * (total(current+1, totalCont, array));

      }
    }
  }
}

Answer 1

在这种情况下，函数将在条件之后立即返回值

    if(array[current][i] != 0)

是真的。 因此，将为第一列计算值，这样

    array[current][column] != 0

但是我不太清楚你的算法。

我还看到，当函数超出行边界时，递归没有退出点。 您还应该添加一个条件，在本例中为

    if (current >= 10) return something;

看到算法思想的更多细节会很有用，这对我来说还不够清楚(也许，我只是没有看到一些东西)。