2011年11月25日
【算法02】3种方法求解斐波那契数列
摘要： 题目：定义Fibonacci数列如下：分析1：看到斐波那契数列几乎所有的程序员在第一时间的反应都是“递归”，没错了，作为和汉诺塔一样的经典递归问题，我们几乎毫不犹豫就可以写出如下的代码： 1 #include 2 #include 3 using namespace std; 4 5 long F... 阅读全文
posted @ 2011-11-25 00:38 python27 阅读(24039) 评论(4) 推荐(2)
2011年11月24日
【算法01】寻找丑数
摘要： 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。 分析：寻找一个数是不是满足某种数（质数，水仙数）等，最简单的方法就是遍历，对于任意一个丑数必定可以写... 阅读全文
posted @ 2011-11-24 13:34 python27 阅读(4490) 评论(5) 推荐(3)