问题 J: 深入浅出学算法026-倒序数

p.s.个人收录用 

题目描述

用递归算法写程序，输入一个非负整数，输出这个数的倒序数。

输入

输入一个非负整数。

输出

输出倒序结果。

样例输入 Copy

123

样例输出 Copy

321

代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
#include <string.h>

//倒序数
//要求：递归

long long int n = 0;
long long int m = 0;
int ans = 0;
int flag = 1;

void re(int n)
{
	if (n % 10 == 0 && flag ==1)
		ans++;
	if (n % 10 != 0)
		flag = 0;
	m = m * 10 + n % 10;
	n /= 10;
	if (n)
		re(n);
}

int main()
{
	scanf("%lld", &n);
	re(n);
	while (ans--)
		printf("0");
	printf("%lld\n", m);
}