对于输入 一系列整数的逆序输出,最容易想到是用堆栈来实现,但是如果是自己去定义堆栈抽象结构,实现堆栈的初始化,Push,Pop,以及堆栈的释放等操作,给人以"杀机用牛刀"的感觉。但是,堆栈的想法还是给我们以启迪,要知道,我们可以用堆栈来实现递归,反过来,递归是计算机自己利用堆栈寄存器在内部进行push,pop等操作来实现程序的。因此,利用递归实现该问题是一个不错的想法。
#include <iostream>
using namespace std;
using namespace std;
void Rec(void );
int main()
{
Rec();
{
Rec();
cin.ignore();
return 0;
}
return 0;
}
void Rec(void)
{
int data_in;
cin>>data_in;
if(data_in == 0)
return ;
else
Rec();
cout<<data_in<<endl;
}