实现一个非负整数的逆序数的简单函数,建议用递归实现。用c语言编译
时间: 2024-12-10 17:53:50 浏览: 29
在C语言中,我们可以使用递归来实现一个非负整数的逆序数。非负整数的逆序数是指将该数字从右往左读取得到的新数。下面是一个简单的递归函数示例:
```c
#include <stdio.h>
// 递归函数,计算给定整数的逆序数
int reverseInteger(int num) {
if (num == 0) // 当输入为0,返回0
return 0;
else {
// 取最后一位数字并乘以10的幂次(当前位数),然后加上剩余部分的逆序数
int lastDigit = num % 10; // 取余操作获取最后一位
int rest = num / 10; // 切除最后一位后的数字
return lastDigit + (rest * 10); // 递归调用,继续处理剩余位
}
}
int main() {
int inputNumber;
printf("请输入一个非负整数: ");
scanf("%d", &inputNumber);
if (inputNumber >= 0) { // 检查输入是否是非负整数
int reversed = reverseInteger(inputNumber);
printf("逆序数为: %d\n", reversed);
} else {
printf("错误: 输入必须是非负整数。\n");
}
return 0;
}
```
在这个程序中,`reverseInteger`函数接收一个整数作为输入,每次递归调用都将原数分解成最后一位和其余位,然后将最后一位加到结果上,并继续对剩余的部分进行相同的处理,直到所有位都处理完。
阅读全文