使用递归实现回文检测

介绍

在本实验中，我们将学习如何使用 C 编程语言中的递归来检查给定的数字是否为回文。回文是指一个序列在反转后与原始序列完全相同的序列，例如：abba、level、999 等。

创建主函数

在 main.c 文件中，创建一个名为 main 的函数，并包含以下代码块。该函数从用户处接收一个整数，然后调用 isPal 函数来检查该数字是否为回文。

#include<stdio.h>
int isPal(int );
int n;
int main()
{
  printf("\n输入一个数字以检查是否为回文：");
  scanf("%d", &n);
  isPal(n);
  return 0;
}

使用递归创建 isPal 函数

isPal 函数将接收一个整数作为参数，并返回该整数是否为回文。它使用递归来检查回文条件。如果满足回文条件，函数将返回值 1，表示输入的数字是回文；否则，返回 0。

int isPal(int aj)
{
    static int sum = 0;
    if(aj != 0)
    {
        sum = sum *10 + aj%10;
        isPal(aj/10);
    }
    else if(sum == n)
        printf("%d is palindrome.\n",n);
    else
        printf("%d is not palindrome.\n",n);
    return 0;
}

编译并运行代码

使用以下命令编译代码：gcc -o main main.c

使用以下命令运行代码：./main

输入需要检查是否为回文的数字。

程序输出

程序的输出将显示提供的输入数字是否为回文。

总结

在本实验中，我们学习了如何使用 C 程序通过递归来检查给定的数字是否为回文。回文是计算机科学中的一个重要概念，广泛应用于各种场景，包括字符串匹配算法。我们希望本实验能帮助你理解递归和 C 编程语言的相关概念。