递归
hhq420684
为自己而读书为中华之强盛努力
展开
-
递归之回文
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa” 题目:判断一个字符串是否为回文 解法:递归 递归的作用在于把问题的规模不断缩少,直到问题缩少到能简单地解决 问:如何缩少问题规模? 答:通过观察可以知道,一个回文字符串其中内部也是回文。所以,我们只需要以去掉两端的字符的形式转载 2013-07-25 01:44:06 · 879 阅读 · 0 评论 -
《递归入门》之回文
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa” 题目:判断一个字符串是否为回文 解法:递归 递归的作用在于把问题的规模不断缩少,直到问题缩少到能简单地解决 问:如何缩少问题规模? 答:通过观察可以知道,一个回文字符串其中内部也是回文。所以,我们只需要以去掉两端的字符的形式转载 2013-07-25 01:43:03 · 1191 阅读 · 0 评论