小鱼的数字游戏

链接：https://ac.nowcoder.com/acm/contest/93963/J链接：https://ac.nowcoder.com/acm/contest/93963/J

来源：牛客网

题目描述

小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字

�

�

a

i

（长度不一定，以

0

0 结束），记住了然后反着念出来（表示结束的数字

0

0 就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。

输入描述:

一行内输入一串整数（小于等于1000个，范围1~100000），以 0 结束，以空格间隔。

输出描述:

一行内倒着输出这一串整数，以空格间隔。

示例1

输入

复制

325 66 77 456 34 0

输出

复制

34 456 77 66 325

#include <iostream>

#include <vector>

#include <sstream>

using namespace std;

// 递归函数，用于读取输入并存储数字

void readNumbers(vector<int>& numbers) {

int num;

cin >> num;

// 如果读取到0，递归终止

if (num == 0) {

return;

}

// 将读取到的数字添加到向量中

numbers.push_back(num);

// 递归调用，继续读取下一个数字

readNumbers(numbers);

}

// 递归函数，用于倒序输出数字

void printNumbers(const vector<int>& numbers, int index) {

// 递归终止条件：如果索引超出范围，递归终止

if (index < 0) {

return;

}

// 输出当前数字

cout << numbers[index];

// 如果不是最后一个数字，输出一个空格

if (index != 0) {

cout << " ";

}

// 递归调用，输出下一个数字

printNumbers(numbers, index - 1);

}

int main() {

vector<int> numbers;

// 调用递归函数读取输入

readNumbers(numbers);

// 调用递归函数倒序输出数字

printNumbers(numbers, numbers.size() - 1);

cout << endl;

return 0;

}

根据对ai的询问我了解到先返回的是最后输出的

返回是逐层返回所以二者顺序相反