在递归代码中变得奇怪 output ！ 尽管逻辑似乎是正确的

Question

我一直在尝试一个关于递归模式的问题，这很容易，但我无法理解为什么我会得到如此意外的 output。 我跟踪了调用堆栈中的变量和参数，我的逻辑似乎是正确的，但它仍然在打印随机数。

#include <bits/stdc++.h>
using namespace std;

vector<int> pattern(int);
int main()
{
    int n;
    cin >> n;
    vector <int> ans = pattern(n);

    for (int u: ans)
    {
        cout << u << " ";
        
    }
    cout << "\n";
}
vector<int> sol;
vector<int> pattern(int N)
{
    if (N <= 0)
    {
        // cout << "stopped" << endl;
        sol.push_back(N);
        return sol;
    }

    sol.push_back(N);
    pattern(N-5);
    sol.push_back(N);
    
}

i/p: 10 
expected o/p: 10 5 0 5 10 


but it is giving this result:

6422500 1997786416 -1172770555 0 6422508 1997703885 -1 1997899634 0 0 4199136 2576384 0 32 0 0 0 10672 726272 791648 826264 57158026 0 35651584 0 590440 36175880 524296 590376 36175880 524298 524832 35651584 9 655944 34603080 4718603 721424 34604104 4718597 328208 34604104 71303179 262672 34603080 4718599 262672 34604096 71827463 197252 58785856 -2143289343 66305 34635840 71958539 66434 50495552 -2143289343 524840 38273024 524295 721424 34603016 524293 721424 51512330 -2080374783 560 34866184 3 66322 34635784 655371 721424 50397184 -2147287039 66305  ..... [Truncated]```

Answer 1

您缺少来自pattern() function 的 return 语句。

vector<int> pattern(int N)
{
    if (N <= 0)
    {
        // cout << "stopped" << endl;
        sol.push_back(N);
        return sol;
    }

    sol.push_back(N);
    pattern(N-5);
    sol.push_back(N);
    
    return sol;           // <--------- this was missing
}

还有一个旁注，许多人建议不要使用：

#include <bits/stdc++.h>

而是使用个人包括：

#include <iostream>
#include <vector>