首页用c语言递归法解答回文数

用c语言递归法解答回文数

时间: 2024-10-28 21:11:53 浏览: 49

在C语言中，递归是一种解决问题的有效技巧，尤其是用于判断字符串是否为回文。回文数是指正读和反读都一样的数字，如"121"、"1221"等。以下是使用递归函数检查一个整数是否为回文的一个简单示例： ```c #include <stdio.h> #include <stdbool.h> bool isPalindrome(int num, int start) { // 基线条件：如果start等于num的一半加一，表示已经检查了整个数，它是回文的 if (start >= num / 2) return true; // 比较当前字符（高位）和对应的反转后的字符（低位） if (num % 10 != num / 10 * 10 + start - 1) return false; // 递归调用，处理剩余的位 return isPalindrome(num / 10, start + 1); } int main() { int number; printf("请输入一个整数："); scanf("%d", &number); if (isPalindrome(number, 0)) printf("%d是一个回文数。\n", number); else printf("%d不是一个回文数。\n", number); return 0; } ``` 在这个程序中，`isPalindrome` 函数接受两个参数：原始数字 `num` 和一个起始位置 `start`，从个位开始逐个比较。如果所有对应位置的数字相等，则继续递归到下一个位置，直到遍历完整个数。

阅读全文