代码 C++ 中的运行时错误

RunTime error in code c++

我正在 运行宁此代码::

#include <iostream>
using namespace std;

int findNumbers(int number, int power);
int findPow(int base, int power);
int fact(int n);

int main() {
    int n;
    cin >> n;
    cout << findNumbers(n, 1);
}

int findNumbers(int number, int power) {
    int powerOf10 = findPow(10, power);
    int numberTemp = number / (powerOf10/10);
    int currentDigit = numberTemp % powerOf10; //errorLine

    if (number/(powerOf10/10) == 0)
        return 0;

    int ans = findNumbers(number, power + 1);
    int *digits = new int[10]();
    for(int i = 0; i < 10; i++)
        digits[i] = 0;
    for(int i = power - 1; i > 0; i--) {
        int power10temp = findPow(10, i);
        int digitTemp = number % power10temp;
        digits[digitTemp]++;
    }
    digits[currentDigit]++;
    int numerator = fact(power - 1);
    for(int i = currentDigit + 1; i < 10; i++) {
        int denominator = 1;
        if(digits[i] != 0) {
            digits[i]--;
            for(int j = 0; j < 10; j++) {
                denominator = denominator * fact(digits[i]);
            }
            ans = ans + (numerator/denominator);
            digits[i]++;
        }
    }
    delete digits;
    cout << ans << endl;
    return ans;
}

int fact(int n) {
    if (n <= 1)
        return 1;
    return n*fact(n-1);
}

int findPow(int base, int power) {
    int ans = 1;
    for(int i = 0; i < power; i++) {
        ans = ans * base;
    }
    return ans;
}

我一直在尝试 运行 我的 CodeBlocks 和 Netbeans IDE 中的这段代码。但是,在这两种情况下程序都挂起,可能是因为一些 运行 时间错误。但是,当我尝试在 ideone 编译器上 运行 它时,它 运行 没有任何错误。

我试过做什么?

我试图解决一个问题,我们必须找到 "numbers" 的数字,这些数字与原始数字的数字相同。所以,我正在尝试使用排列和组合公式来增加数字的数量。

看代码,有一行我注释了"errorLine"。 如果我将那行代码更改为 this::

    int currentDigit = numberTemp % 10; 

然后我的程序终止了! 所以,这条线可能有问题。但是我不知道模数语句有什么问题。

为什么在我的系统上,IDEs codeblocks 和 NetBeans 都出现故障??

P.S。我知道代码在逻辑上是不正确的。

提前致谢!

如果您使用 new [] 分配内存,那么您需要使用 delete [] 释放它。所以:

delete digits;

应该是:

delete [] digits;

您的整数在计算 powerOf10 时溢出(这已经导致 UB)并变为负数。

除以负数不能取余数。

显然 10 永远不会溢出,因此您的测试不会表现出相同的行为。