c++ - 当数字范围超过 40 时出现堆栈溢出错误

Question

该程序应该提示输入一系列数字，然后吐出该范围内数字的杂耍序列，但每当我输入超过 40 的范围时，我都会收到堆栈溢出错误，不知道为什么谢谢“juggler_seq.exe 中 0x77354A3E (ntdll.dll) 的未处理异常:0xC00000FD:堆栈溢出(参数:0x00000001、0x00092FF4)。”

//juggler_seq.cpp : 定义控制台应用程序的入口点。 //

#include "stdafx.h"
// Example program
#include <iostream>
#include <string>
#include <math.h>
#include <sstream>
#include <list>
template <typename T>

std::string to_string(T value){
    std::ostringstream os;
    os << value;
    return os.str();
}

std::string jugglers(long int n, std::string ans = ""){
    std::string num;
    if (n == 1){
        //checks for base case if 1 returns the seqence of numbers
        return ans + "1";
    }
    else{
        //checks for even odd
        if (n % 2 == 0){
            ans = ans + to_string(n) + ",";
            //ans now adjusted to include most recent number calculated in the sequence
            return jugglers(long int(pow(n, (1.0 / 2.0))), ans);
            //passes the most recent number into the funtion again until the sequence converges to 1
            //also passes the string ans with all previous numbers in sequence to keep track of numbers in the sequence
        }
        else{
            num = to_string(n);
            ans = ans + to_string(n) + ",";
            return jugglers(long int(pow(n, (3.0 / 2.0))), ans);
        }
    }
}

int main()
{
    int s, e;
    int high = 0;
    std::string usrstr;
    std::list<std::string> ans;
    std::list<std::string>::iterator it;
    std::string n;
    std::stringstream ss;
    std::cout << "whats the starting point: ";
    getline(std::cin, usrstr);
    std::stringstream(usrstr) >> s;
    std::cout << "\nwhats the end point: ";
    getline(std::cin, usrstr);
    std::stringstream(usrstr) >> e;
    for (long int y = s; y != e + 1;y++){

        ans.push_back(jugglers(y));
    }
    std::string com = "";
    int count = 0;
    int ref = 0;
    for (it = ans.begin(); it != ans.end(); it++){
        std::cout << *it<<std::endl;
        std::string a = *it;
        if (a.size()>com.size()){
            com = a;
            ref = count;
        }
        count += 1;

    }
    std::cout << "the ref is: " << ref + s << " the answer is : " << com << "\n";
    return 0;
} 

Answer 1

我看到的问题:

1. 语法。

   return jugglers(long int(pow(n, (1.0 / 2.0))), ans);
   

   应该是编译错误。正确的方法是:

   return jugglers((long int)(pow(n, (1.0 / 2.0))), ans);
   

   或者，更好的是，

   return jugglers(static_cast<long int>(pow(n, (1.0 / 2.0))), ans);
   

   线路存在同样的问题

   return jugglers(long int(pow(n, (3.0 / 2.0))), ans);
   

2. 整数溢出

   当调用 pow 返回的数字变得很大以适应 long int 时，下一次调用 pow 会产生一个错误。在我的测试环境中，数字 163 导致了该问题。在某些时候，n 的值达到了 -9223372036854775808 并停留在那里，导致堆栈溢出。这非常接近 LONG_MIN，-9223372036854775807。

3. 我不明白为什么 n 不会在奇数和偶数之间翻转。那也会导致堆栈溢出。在前面的例子中，n 的值由于一系列奇数而不断增加。

通过将参数类型更改为 unsigned long 并将第一个检查更改为:

，我能够让程序终止

if (n <= 1){

然而，这只是一个 hack。当 n 到达整数溢出点时，任何后续代码都会出现未定义的行为。

在我的测试用例中，163 的输出是:

163,2081,94931,29249071,158186025767,62914706160224992,250828041,3972502044577,7917648072381635584,2813831564,53045,12217059,42702176063,8824193242915619,1

正如您从输出中看到的那样，终止相当突然，不符合逻辑。