c语言回文数算法

回文数是指一个数字从左往右读和从右往左读是一样的数字。换句话说，它是对称的数字。例如，121、1221、1331等都是回文数，因为它们在从左到右和从右到左的读法中都是相同的。

判断一个数字是否是回文数的常用方法是将该数字反转，然后与原始数字进行比较。如果两者相等，那么该数字就是回文数。

举例说明：

1. 对于数字 121：

• 原始数字：121

• 反转数字：121

• 由于原始数字与反转数字相等，因此 121 是回文数。

2. 对于数字 123：

• 原始数字：123

• 反转数字：321

• 由于原始数字与反转数字不相等，因此 123 不是回文数。

在算法中，可以通过取数字的每一位（通过取余数操作）并逐步构建反转后的数字，然后比较两者是否相等来判断一个数字是否是回文数。

在C语言中，可以使用以下代码来检查一个数字是否是回文数：

#include <stdio.h>

// 函数声明
int isPalindrome(int num);

int main() {
    // 示例
    int input_number = 121;
    int result = isPalindrome(input_number);

    // 打印结果
    printf("%d\\n", result);

    return 0;
}

// 函数定义
int isPalindrome(int num) {
    int original_num = num;
    int reversed_num = 0;

    // 反转数字
    while (num > 0) {
        int digit = num % 10;
        reversed_num = reversed_num * 10 + digit;
        num /= 10;
    }

    // 判断是否是回文数
    return original_num == reversed_num;
}

这个程序定义了一个 isPalindrome 函数，该函数接受一个整数作为参数，然后反转该数字并检查是否与原始数字相等。在 main 函数中，可以将不同的数字赋给 input_number 进行测试。程序将输出 1 表示是回文数，输出 0 表示不是回文数。