题目
本题目要求读入1个正整数n,然后编写递归函数reverse(int n)实现将该正整数逆序输出。
输入格式
输入在一行中给出1个正整数n。
输出格式
对每一组输入,在一行中输出n的逆序数。
输入样例
12345
输出样例
54321
我的实现如下,虽然比起来dalao们的代码确实长一些,带详细解析
#include<iostream>
#include<math.h>
using namespace std;
int reverse(int n,int array[],int *index,int x,int *flag){
if(n / x != 0){
(*flag) = 1;//置判断条件
int temp;
temp = n / x;//存储n/x的值,即获得当前位数
array[*index] = temp;//放入数组中
n = n - temp * x;//n的值减去这个数乘以x的值,得到剩下的数的大小
(*index)++;//数组下标+1
x = x / 10;//除以的数缩减10
if(x == 0) //除数为0,退出函数 ,这是边界条件 ,不然会无限循环 ,但是不能加上n=0,因为可能末尾为0
return 0;
reverse(n,array,index,x,flag);//否则继续循环
return 0;//其他情况下边界条件,要不然会无限循环
}
else{
if((*flag) == 1){//如果进过if条件,flag的值会是1,这样说明不等于0的情况是因为末尾为0 ,以下同上理
int temp;
temp = n / x;
array[*index] = temp;
n = n - temp * x;
(*index)++;
x = x / 10;
if(x == 0){
return 0;
}
reverse(n,array,index,x,flag);
return 0;
}
x = x / 10;
reverse(n,array,index,x,flag);
}
}
int main(){
int n;//读入一个正整数
cin>>n;
int x = pow(10,9); //每次除以的数
int array[10]; // 定义一个数组,因为int类型最大就是10位,这里就定义10位数组
int index = 0;//这是当前的数组下标
int flag = 0;//设置一个变量判断有没有进入过满足if的条件
reverse(n,array,&index,x,&flag);
for(int i = index - 1;i >= 0;i--)
cout<<array[i];
cout<<endl;
return 0;
}