递归耗时分析：两段C++递归代码性能差异及static vector合理性疑问

一、第一段代码运行更慢的原因 #

两段代码的核心差异在于递归过程中vector的处理方式，直接导致了性能差距：

1. 第一段存在大量vector拷贝开销
   第一段的printNos函数以值形式返回std::vector<int>，每次递归调用return printNos(x-1)时，都会把下层返回的vector做一次完整的元素复制。比如当x=1000时，递归会执行1000次，对应产生999次vector拷贝操作——vector的拷贝需要复制内部所有元素，元素数量越大，拷贝的时间和内存开销就越高，这是性能慢的核心原因。

2. 第二段全程操作同一个vector
   第二段通过引用传递（std::vector<int>& v）让递归函数直接操作外层的ans vector，整个递归过程中没有任何vector拷贝，仅在最后printNos返回时触发一次几乎无开销的移动构造（C++11及以后会自动优化），因此性能远高于第一段。

另外第一段的static vector还有隐性的初始化开销：C++11后static变量的初始化是线程安全的，会伴随一次锁操作，不过这和递归拷贝的开销相比属于次要问题。

二、将std::vector声明为static是否属于不良编程实践？ #

在这个场景下绝对是不良实践，而且绝大多数场景里，用static存储容器都需要极度谨慎，原因如下：

1. 函数行为不可预测
   static vector的生命周期和程序一致，第一次调用printNos(3)后，容器内会保留[3,2,1]；第二次调用printNos(2)时，不会清空原有数据，而是直接追加元素，最终返回[3,2,1,2,1]，完全不符合函数的预期行为，让函数依赖于之前的调用状态，失去了可重入性和幂等性。

2. 线程安全风险
   如果多个线程同时调用printNos，static vector是全局共享资源，且没有任何同步措施，多个线程同时执行push_back会引发数据错乱、内存泄漏甚至程序崩溃。

3. 资源无法及时释放
   static vector占用的内存会一直保留到程序结束，不会在函数调用完成后自动释放，若频繁调用且x值较大，会持续占用内存造成不必要的资源浪费。

只有极少数特殊场景适合用static容器，比如需要缓存一个全局唯一、初始化代价极高且不会被修改的数据时，才考虑使用，同时还要配合线程安全保障措施。

内容的提问来源于stack exchange，提问作者Ervin Ranjan