算法设计与分析: 2-5 半数集问题

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)$中的元素个数为 f