试图找到一个数字的日志，但由于某种原因它不起作用

Question

我正在尝试编写一个解决日志功能的程序。首先，我只是让它可以计算具有整数答案的日志（例如，log 6 of 36 = 2）。我采用了递归路线，从逻辑上讲，它似乎非常可行，但在尝试实现它时，它不起作用。我没有收到任何语法错误，但正在发生的事情是我收到“未处理的异常”错误，我认为这是因为我采用了递归路线（出于某种原因无限循环？）。希望这是足够的信息来回答，谢谢！

int counter = 1;

void checkifDone(int initial, int base, int exponent); 

int main() {
    checkifDone(6, 6, 7776);
    
}
void checkifDone(int initial, int base, int exponent) {
    
    base = initial * base; 
    counter++;
    if (base < exponent) {
        checkifDone(initial, base, exponent);
    }
    else if (base == exponent) {
        
        cout << "Answer is " << counter << endl;
    }
    else 
        cout << "not a whole number answer" << endl;
    
}

Answer 1

这会导致递归，只要base != exponent。 else 分支永远不会被调用（因为 if 和 else if 涵盖了所有可能性）。

更简单的方法是使用 while 循环并检查小于：

void checkifDone(int base, int exponent) {
   int count = 0;
   int curr = 1;
   while (base < exponent) {
      curr *= base;
      ++count;
   }
   if (curr == exponent) {
      std::cout << "Answer is " << count << std::endl;
   } else {
      std::cout << "not a perfect log" << std::endl;
   }
}