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