编写程序,运用递归方法可以判断一个数是否是回文数。
时间: 2024-12-13 15:27:07 浏览: 12
回文判断_C语言_
5星 · 资源好评率100%
对于递归方法判断一个数是否是回文数,你可以使用以下C语言代码[^1]:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPalindrome(int n) {
// 如果n小于等于0,不是回文
if (n <= 0)
return false;
// 如果n为一位数,它是回文
else if (n < 10)
return true;
// 否则,如果n的个位数字与去掉个位后的十位数字相等,则继续递归判断剩下的部分
else if (n % 10 == n / 10)
return isPalindrome(n / 10);
// 如果不相等,就不是回文
else
return false;
}
int main() {
int num;
printf("Enter a number: ");
scanf("%d", &num);
if (isPalindrome(num))
printf("%d is a palindrome.\n", num);
else
printf("%d is not a palindrome.\n", num);
return 0;
}
```
这段代码定义了一个名为`isPalindrome`的函数,它会递归地检查输入数字的每一位,直到只剩下一位或者没有位数可比较为止。
阅读全文