用C++编写:倒序输出输入一个整数,用递归的方法编写程序将数倒序输出

#include <iostream.h>

int Output(int m)
{
if(m/10==0)
cout<<m;
else
{
cout<<m%10;
return Output(m/10);
}
}
void main()
{
Output(123456789);
}

我大一，开始不会，搜过，现在做出来了，你看看，感觉好简单。。。。 额，递推是什么。。不知道会不会是你想要的？
#include <iostream.h>
void main()
{
int a,b;
cout<<"请输入一个整数"<<endl;
cin>>a;
cout<<"它的倒序为";
do
{
b=a%10;
cout<<b;
if (b==0&&a<10) cout<<a;
a=a/10;
}while (a!=0);
cout<<endl;
}

不一样吗？