半數(shù)集問題
問題描述:
給定一個自然數(shù)n,由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。
(1) n∈set(n);
(2) 在n的左邊加上一個自然數(shù),但該自然數(shù)不能超過最近添加的數(shù)的一半;
(3) 按此規(guī)則進行處理,直到不能再添加自然數(shù)為止。
例如,set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個元素。
編程任務(wù):
對于給定的自然數(shù)n,編程計算半數(shù)集set(n)中的元素個數(shù)。
標(biāo)簽:
61611
上傳時間:
2015-06-01
上傳用戶:netwolf