判断一个数是否为回文数算法实现(含完整源码)

判断一个数是否为回文数算法实现(含完整源码)

回文数，即将一个数从左往右读和从右往左读都是相同的数。对于一个数，如何判断它是否是回文数呢？本篇文章就来介绍一种C语言实现的方法。

算法实现思路：

1.首先，我们需要将这个数拆分成各个数字存储。

2.接着，我们将这些数字按照与它们原本的顺序相反的顺序重组。

3.最后，我们将重组后的数字与原始数字进行比较，如果相同，则该数为回文数，否则不是。

C语言实现：

#include <stdio.h>

int isPalindrome(int number) {

int reversed = 0;
int original = number;

while(number != 0) {
    int remainder = number % 10;
    reversed = reversed * 10 + remainder;
    number /= 10;
}

if(original == reversed) {
    return 1;
} else {
    return 0;
}

}

int main() {

int number;
printf("请输入数字: ");
scanf("%d", &number);

if(isPalindrome(number)) {
    printf("%d 是回文数\n", number);
} else {
    printf("%d 不是回文数\n", numbe