将一个整数逆序输出，分别给出递归和非递归算法

#include "stdafx.h"

#include<iostream>
using namespace std;

void reverse (int x){
int t_reserved = x;   //临时保存x的值，因为x的值还要递归中使用
if (x==0) return;           //如果是0，则程序结束
else if (x>0&&x<10) cout<<x;       //如果是个位数，则输出结果
else cout<<x-(x/10)*10;    //如果是多位数，则输出最后的一位
reverse(t_reserved/10);  //递归运算
}

int main()
{
int a;
cout<<"请输入一个整数："<<endl;
cin>>a;
reverse(a);
return 0;

}

#include <iostream>
using namespace std;

int weiShu(const int n)   //求出数的位数
{
int base=1;
for(int i=1;;i++)
{
if(n>=base&&n<=base*10) return i;
base*=10;
}
}

void reverse(int n,int a[])   //逆制，并将其存入数组
{
int acount=1;
int num=weiShu(n);
for(int i=1;i<num;i++)
acount*=10;
// cout<<acount<<endl;
for(int j=0;j<num;j++)
{
if(n<10)   //如果是个位数，直接赋值，结束
{
a[j]=n;
return;
}
a[j]=n/acount;
n=n-a[j]*acount;
acount/=10;
}
}

int main()
{
int inPut;            //想要输入的数
int temp[100]={0};    //临时数组，存入要存的数

cout<<"please input a number:  "<<endl;
cin>>inPut;

int num=weiShu(inPut);
cout<<num<<endl;

reverse(inPut,temp);
for(int i=num-1;i>=0;i--)
cout<<temp[i];
cout<<endl;
return 0;
}