半數集問題

問題描述： 

給定乙個自然數n，由n開始可以依次產生半數集set(n)中的數如下。 

(1) n∈set(n)； 

(2) 在n的左邊加上乙個自然數，但該自然數不能超過最近新增的數的一半； 

(3) 按此規則進行處理，直到不能再新增自然數為止。 

例如，set(6)=。半數集set(6)中有6 個元素。 

注意半數集是多重集。 

程式設計任務： 

對於給定的自然數n，程式設計計算半數集set(n)中的元素個數。

輸入資料m行，每行給出乙個整數n。(0〈n〈1000)

輸出只有m行，每行給出半數集set(n)中的元素個數。

6

99

6

9042

個人思路：

半數集：

給定乙個

自然數n，由n開始可以依次產生半數集set(n)中的數如下：

(1) 在n的左邊加上乙個自然數，但該自然數不能超過最近新增的數的一半；

(2)按

此規則進行處理，直到不能再新增自然數為止。

通過遞迴，求出符合條件的數量。定義全域性變數，儲存該數符合條件的值，避免重複計算。

示例**：

#include#include#includeint num[1000] = ;

int fun(n)
else
}int main()
return 0;
}

半數集和半數單集問題

問題描述 給定乙個自然數n，由n 開始可以依次產生半數集set n 中的數如下。1 n set n 2 在n 的左邊加上乙個自然數，但該自然數不能超過最近新增的數的一半 3 按此規則進行處理，直到不能再新增自然數為止。例如，set 6 半數集set 6 中有6 個元素。注意半數集是多重集。演算法設計...

半數集與半數單集問題

給定乙個自然數n，由n 開始可以依次產生半數集set n 中的數如下。1 n set n 2 在n 的左邊加上乙個自然數，但該自然數不能超過最近新增的數的一半 3 按此規則進行處理，直到不能再新增自然數為止。例如，set 6 半數集set 6 中有6 個元素。include include incl...

半數集問題

問題描述 給定乙個自然數n，由n 開始可以依次產生半數集set n 中的數如下。1 n set n 2 在n 的左邊加上乙個自然數，但該自然數不能超過最近新增的數的一半 3 按此規則進行處理，直到不能再新增自然數為止。例如，set 6 半數集set 6 中有6 個元素。注意半數集是多重集。分析 遞迴...