目录
实现语言:C
编译器:gcc
题目链接:
题目详情 - 6-18 递归求逆序数 (pintia.cn)
题目:
2022-高级语言程序设计练习——函数
6-18 递归求逆序数
分数 20
作者 颜晖
单位 浙大城市学院
本题要求实现一个求非负整数的逆序数的简单函数,建议用递归实现。
函数接口定义:
unsigned int reverse( unsigned int number );
其中 number
是用户传入的参数, number
的值不超过unsigned int
的范围;函数须返回用户传入的非负整数number
的逆序数,建议用递归实现。
裁判测试程序样例:
#include <stdio.h>
# include <math.h>
unsigned int reverse( unsigned int number );
int main()
{
unsigned int n;
scanf("%u", &n);
printf("%u\n", reverse(n));
return 0;
}
/* 请在这里填写答案 */
输入样例:
12340
输出样例:
4321
代码长度限制16 KB
时间限制400 ms
内存限制64 MB
AC代码:
unsigned int reverse(unsigned int number)
{
if (number < 10)
return number;
else
return (number % 10) * pow(10, (int)log10(number)) + reverse(number / 10);
}