本题要求实现一个求非负整数的逆序数的简单函数,建议用递归实现。 函数接口定义: 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
时间: 2024-01-29 22:01:53 浏览: 73
用递归算法实现整数逆序
4星 · 用户满意度95%
以下是递归实现非负整数逆序数的函数代码:
```c
unsigned int reverse(unsigned int number) {
if (number < 10) { // 如果只有一位数,直接返回
return number;
} else {
int digit = log10(number); // 获取最高位的位数
int highest_digit = number / pow(10, digit); // 获取最高位的数字
return highest_digit * pow(10, digit) + reverse(number % (int) pow(10, digit)); // 递归求解得到结果
}
}
```
函数思路:
1. 如果数字只有一位,直接返回;
2. 否则,先获取最高位的数字和位数,然后将最高位的数字乘上对应的位数的权值,再递归求解剩下的数字的逆序数,最后将两个部分相加即可。
注意:需要包含 math.h 头文件。
阅读全文