登陆

题目详情

单选题半数集问题: 给定一个自然数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