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