1

我正在编写一个程序，它将二维数组中的元素与以下行中的元素相乘。我有一个递归方法，它首先遍历二维数组的每一行，找到不是 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));

      }
    }
  }
}
4

1 回答 1

1

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

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

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

    array[current][column] != 0

但我不清楚你的算法。

我还看到，当函数超出行数时，递归没有退出点。您还应该添加一个条件，在这种情况下，例如

    if (current >= 10) return something;

查看算法思想的更多细节将很有用，这对我来说还不够清楚（也许，我只是什么都没看到）。

于 2013-11-10T01:46:19.250 回答