一个简单的递归函数解决从尾到头输出

发布时间:2026/7/28 18:51:48
一个简单的递归函数解决从尾到头输出 /********输入值要大于4/#include#include#includewindows.husing namespace std;vector res;int Leo(int n){if (0 n)//递归终止条件 { return 1; } else { cout n ss\n; Leo(n - 1); res.push_back(n); cout ssssssssssssss\n; cout res.at(0) endl;/*** 测试用例第一个塞进去的数据 **/ }}int main(){int num;cin num;//输入一个数//cout Leo(num) endl; //输出该数的阶乘Leo(num);cout res.at(0) endl;cout res.at(1) endl;cout res.at(2) endl;cout res.at(3) endl;system(“pause”);return 0;}递归函数Leo(n - 1)函数一开始会递归n次直到递归条件0n截止。之后这个leo(n-1)便不会再递归了之后这个函数会传递那个递归函数里面的值。从第一个值、第二个值往上。程序中的res容器是将leon-1函数获取的归值一个一个的塞进去。