编程语: c 所谓回文数就是将一个数从左向右读与从右向左读是一样的,例如,121和1331都是回文 数。编写一个函数实现求正整数 n 以内的回文数。
时间: 2024-10-28 12:06:51 浏览: 61
在C语言中,你可以通过两个嵌套循环来实现求解正整数n范围内的所有回文数。这里是一个简单的示例:
```c
#include <stdio.h>
// 函数声明
void findPalindromes(int n);
int main() {
int n;
printf("请输入一个正整数n:");
scanf("%d", &n);
findPalindromes(n);
return 0;
}
// 求解并打印回文数
void findPalindromes(int n) {
for (int i = 1; i <= n; ++i) { // 从1开始到n
if (isPalindrome(i)) { // 判断是否为回文数
printf("%d ", i); // 如果是,打印出来
}
}
printf("\n");
}
// 辅助函数,判断一个数字是否为回文
int isPalindrome(int num) {
int reversed = 0, original = num;
while (num != 0) { // 双指针法,取余反转
int remainder = num % 10;
reversed = reversed * 10 + remainder;
num /= 10;
}
return original == reversed;
}
```
这个程序首先获取用户输入的正整数n,然后调用`findPalindromes`函数查找该范围内的回文数。`isPalindrome`函数使用了双指针技巧,同时保留原始数和反转后的数进行比较。
阅读全文