判断回文串用递归函数

Question

判断回文串用递归函数bool IsPalindereme(char* str, size_t size) { if (size return true; if (str[0] != str[size - 1]) return false; return IsPalindereme(++str, size - 2); } 麻烦解释一下这是什么意思

Answer 1

如果字串的长度size小于或等于1，说明是
回文串
，返回true
否则比较字串的第一个字符str[0]与最后一个字符str[size-1]
如果不同，说明不是回文串，返回false;
如果相同，说明其值仍与第二个字符开始（str+1），到倒数第二个字符长度共size-2的子字串的回文判断相同，
所以递归返回
IsPalindereme(++str,size-2)