读书笔记之编程之美 - 2.4 1的数目

问题一，这种问题一般都是分析、找到规律、实现算法。对于没有受过数据结构和算法正规训练的人，这种问题算是比较简单的了。

问题二，一个简单的数学问题，也不是很复杂。

扩展问题：

还是用十进制表示，n表示二进制是n个1

f(1) = 1

f(2) = 2 x f(1) + 2^0

f(3) = 2 x f(2) + 2^1

…

f(n) = 2 x f(n-1) + 2^(n-2)

每个二进制都能表示若干个f(n)+1这种位数的组合，所以用递归求解也是一种解法。