甚至可以使用以下参数列表定义回文检查的递归方法吗?
int testPalindromeRecursive(char* str, int len) { ... }
注意:不必使用外部子函数或全局变量
我认为这是不可能的,因为你必须以某种方式记住最后一个(前面的)索引位置。
最佳答案
是的,这完全有可能 - 正如几个人提到的那样。
基本案例:
- 如果 len <= 1,返回 True
- 如果 str[0] != str[len-1] 返回 False
否则:递归 (str+1, len -2)
关于c - 回文校验的递归方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30168953/