java递归整数逆序,将一个整数逆序输出，分别给出递归和非递归算法 | 学步园...

整数的逆序输出，递归

#include "stdafx.h"

#include

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<

else cout<

reverse(t_reserved/10); //递归运算

}

int main()

{

int a;

cout<

cin>>a;

reverse(a);

return 0;

}

非递归算法，很搓~~

#include

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

acount*=10;

// cout<

for(int j=0;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<

cin>>inPut;

int num=weiShu(inPut);

cout<

reverse(inPut,temp);

for(int i=num-1;i>=0;i--)

cout<

cout<

return 0;

}