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

整数的逆序输出，递归算法：

#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;
}