P1427 小鱼的数字游戏

题目描述

小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 ai​（长度不一定，以 00 结束），记住了然后反着念出来（表示结束的数字 0 就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。

输入格式

一行内输入一串整数，以 0 结束，以空格间隔。

输出格式

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

输入输出样例

输入 #1

3 65 23 5 34 1 30 0

输出 #1

30 1 34 5 23 65 3

说明/提示

数据规模与约定

对于100%的数据，保证 0≤ai≤2^31−1，数字个数不超过100。

以上为洛谷原题，

看了洛谷题解，发现没人用标签里的递归做，试了一下递归，发现很简单。

话不多说，直接上代码。

#include<bits/stdc++.h>//神奇头文件
using namespace std;
int a[101],i=1;
void CIN(){
	scanf("%d",&a[i]);
	if(a[i]==0){//a[i]==0时退出循环
		return ;//返回空值1
	}
	i++;//递加
	CIN();//递归
}
void COUT(){
	i--;
	if(i==0){//i==0时退出循环,因为a[101]={0(默认值),a[1],a[2]......}
		return ;//返回空值2
	}
	printf("%d ",a[i]);
	COUT();
}
int main(){
    CIN();
    COUT();//调用函数
}

本人的题解很简单，一看就懂，不要告诉我不会。