c语言递归求回文数

可以使用递归来判断一个数是否为回文数，代码如下：

#include <stdio.h>
#include <string.h>

int isPalindrome(char str[], int start, int end) {
    // 递归结束条件
    if (start >= end) {
        return 1;
    }
    // 如果首尾字符不相等，返回0
    if (str[start] != str[end]) {
        return 0;
    }
    // 递归判断中间的字符是否为回文数
    return isPalindrome(str, start+1, end-1);
}

int main() {
    char str[100];
    printf("请输入一个字符串：");
    scanf("%s", str);
    int len = strlen(str);
    if (isPalindrome(str, 0, len-1)) {
        printf("%s 是回文数\n", str);
    } else {
        printf("%s 不是回文数\n", str);
    }
    return 0;
}

该程序将输入的字符串作为参数传递给 `isPalindrome` 函数，`start` 和 `end` 分别表示字符串的首尾字符的下标，通过递归的方式不断缩小范围，判断字符串是否为回文数。

相关问题

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

在C语言中，递归是一种解决问题的有效技巧，尤其是用于判断字符串是否为回文。回文数是指正读和反读都一样的数字，如"121"、"1221"等。以下是使用递归函数检查一个整数是否为回文的一个简单示例：

#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`，从个位开始逐个比较。如果所有对应位置的数字相等，则继续递归到下一个位置，直到遍历完整个数。

c语言写判断回文数地程序

在C语言中，编写一个判断回文数的程序，主要是检查一个整数从前往后读和从后往前读是否一样。下面是一个简单的示例，它使用了递归的方式：

#include <stdio.h>

// 定义判断是否是回文的函数
int isPalindrome(int n) {
    if (n == 0 || n == 1) { // 特殊情况，单个数字或零都是回文
        return 1;
    }
    if (n % 10 != n / 10) { // 如果首位和末位数字不相等，则不是回文
        return 0;
    }
    // 否则，继续比较去掉首位和末位后的剩余部分
    return isPalindrome(n / 10);
}

int main() {
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);

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

    return 0;
}

在这个程序中，`isPalindrome()`函数接收一个整数作为输入，如果该数字是回文就返回1，否则返回0。主函数会读取用户输入的数值并调用这个函数，然后根据函数的返回值输出相应的提示。