题目所给的是个简单的双递归。我们注意到任何新的元素必然是集合中较小的元素经过两种之一的递推得到的。这启发我们两个设置标记（比如two，three两个变量）：第一个是以方式乘2加1递推，two是没有用过的最小项下标，第二则表示以乘3加1的方式递推，three是没有用过的最小项下标。开始two ＝0，three＝0，都指向最小的元素1。然后比较两种递推得到的结果，取较小的放到数组中（这样就得到了一个新的集合元素），并更新相应的下标。如果相同，只放进去一个，两个下标同时更新。这样可以线性的求出前N个元素。

• Re:思路。。。 (6) poseidon 2008-09-13 21:33:37
• Re:思路。。。 (3) msc_067 2010-06-10 11:51:24