2-5 半数集问题
问题描述
给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:
(1)set(n)中包含n;
(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;
(3)按此规则进行处理,直至不能添加自然数为止。
例如,set(6)={6,16,26,126,36,136}。
注意:该半数集是多重集。
编程任务:对于给定的自然数n,编程计算半数集set(n)中元素的个数。
分析
设 set(n) s e t ( n ) 中的元素个数为 f