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

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

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

最后

以上就是爱笑灰狼为你收集整理的将一个整数逆序输出，分别给出递归和非递归算法的全部内容，希望文章能够帮你解决将一个整数逆序输出，分别给出递归和非递归算法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。