以下是使用递归算法检查字符串是否为回文字符串的 C 语言代码:
#include <stdio.h>
#include <string.h>
int isPalindrome(char *str, int start, int end)
{
if (start >= end)
{
// 当字符串长度为奇数时,start=end;当字符串长度为偶数时,start=end-1
return 1;
}
if (str[start] != str[end])
{
// 如果字符串的首尾字符不相等,则不是回文字符串
return 0;
}
// 递归检查字符串的子串是否为回文字符串
return isPalindrome(str, start + 1, end - 1);
}
int main()
{
char str[100];
scanf("%s", str);
int len = strlen(str);
int result = isPalindrome(str, 0, len - 1);
if (result)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
return 0;
}
在这段代码中,我们定义了一个函数 isPalindrome
,它使用递归的方式来检查给定的字符串的子串是否为回文字符串。函数的参数包括字符串、字符串的开始位置和结束位置。如果子串的开始位置大于等于结束位置,说明子串已经被检查完,函数返回 1。如果字符串的首尾字符不相等,则函数返回 0。否则,函数递归调用自身,检查字符串的子串是否为回文字符串。