题目:半数集问题: 给定一个自然数n,右n开始可以依次产生半数集set(n)中的数如下: 1)n加入set(n); 2)在n的左边加一个自然数,但该自然数不能超过最近添加的数的一半; 3)按此规则处理,直到不能添加自然数为止。元素允许重复。 计算半数集set(n)中元素个数。 设f(n)是半数集set(n)中元素个数,它的递推公式是()。
A. f(n) = f(n/2)+...+f(1)+f(0)
B. f(n) = f(n/2)+...+f(1)
C. f(n) = f(n/2)+...+f(0)+1
D. f(n) = f(n/2)+...+f(1)+1
答案:评论后可见此内容