面试中遇到递归算法题别慌--常见递归算法题的解题思路
前几天在博客园看到有人面试时，遇到递归算法题，一时手痒就解了一个。顺便网上又找来几个，也实现了。给大家分享一下，开阔一下思路，没准你明天面试就能用上。1、编写一个方法用于验证指定的字符串是否为反转字符，返回true和false。请用递归算法实现。（反转字符串样式为"abcdedcba"）2、一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30个是多少3、一列数的规则如下: 1、12、123、1234、12345、123456......,求第n个
