以图明志

计算机算法

[专题] 漫谈递归:字符串回文现象的递归判断

回文符合递归的两个条件
回文是一种字符串,它正着读和反着读都是一样的。比如level,eye都是回文。用迭代的方法可以很快地判断一个字符串是否为回文。用递归的方法如何来实现呢?如果一个字符串是回文,那么在它的内部一定存在着更小的回文。 比如level里面的eve也是回文。 而且,我们注意到,一个回文的第一个字符和最后一个字符一定是相同的。
1 / 1 首页 < Prev 1 Next > 尾页 页码: