按升序排列並且沒有重複的沒有2,3或5以外的主要因素的正整數列表

Question

這是我的一門課程的作業編程問題。我幾年沒有編程，而且我從一開始就不太好。我目前正在通過教程來加快速度，但這需要一些時間。如果你們能幫我解決這個問題，我會非常感激。

約束：

這個序列的每一項都是形式2^i*3^j*5^k的正整數，對於所有非負整數i, j, and k與 i + j + k >= 1.

不能使用數組。解決這個問題的算法必須涉及列表的重複創建和合並。具體爲5 lists; a final list, temp list, and three term lists。 「

」最終列表通過與當前臨時列表合併而增長，臨時列表反過來被三個術語列表的合併替代，新術語列表通過將新的臨時列表乘以2, 3, and 5 respectively「

所需的序列會去如下：2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, . . .

Answer 1

正如你在你的問題已經解釋了，你可以做你的算法遞歸。

在步驟N：

的最終列表將代表該組F(n) = {m | m = 2^i*3^j*5^k, 1<=i+j+k<=n}

的臨時列表將表示該集合T(n) = {m | m = 2^i*3^j*5^k, i+j+k=n}

然後， 「L2」 術語列表將是L2(n) = 2*T(n-1)

「L3」術語列表將爲L3(n) = 3*T(n-1)

在「L5」一詞名單將L5(n) = 5*T(n-1)

爲了得到T，T(n) = merge(L2(n), L3(n), L5(n))

要獲得男，F(n) = merge(F(n-1), T(n))

一旦你得到了這一點，你必須實現的功能合併2名列表。在主函數中，你只需要在Java中翻譯它們。

您還可以使列表始終排序，以便合併既簡單又高效！在Java中，我認爲你可以使用LinkedList或ArrayList，兩者都可以正常工作。

畢竟，這是你的功課。