回文检查的递归方法

Question

是否可以使用以下参数列表定义回文检查的递归方法？

int testPalindromeRecursive(char* str, int len) { ... }

注意:不必使用外部子函数或全局变量

我认为这是不可能的,因为你必须以某种方式记住最后(前)索引位置.

Answer 1

是的,这是完全可能的 - 正如几个人提到的那样.

基础案例:

• 如果len <= 1,则返回True
• 如果str [0]!= str [len-1]返回False

否则:用(str + 1,len -2)递归