【计算机算法】递归——递归实现逆序输出整数

题目

本题目要求读入1个正整数n，然后编写递归函数reverse(int n)实现将该正整数逆序输出。

输入格式

输入在一行中给出1个正整数n。

输出格式

对每一组输入，在一行中输出n的逆序数。

输入样例

12345

输出样例

54321

我的实现如下，虽然比起来dalao们的代码确实长一些，带详细解析

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