读书笔记之编程之美 – 2.2 不要被阶乘吓倒

这本书的第二部分是“数字之魅”--数字中的技巧，很多技巧都是牛人们研究多年搞出来的，如果一个新人，看到问题就能找出这些技巧，简直太不可思议了。由于没有学过《离散数学》，也没有看过《具体数学》，不知道这几本书里面有没有解决这种问题的基本知识，我只能先做到看懂书上的答案再说。

问题一的解法一是一种直观的解法，用了两层循环，每次只能找到一个数字，因此用的是++操作符。解法二就能批量找到结果了，比如一次就能找到5，10，15，20，25，30…这些数的个数，下次次能找到25，50、75这样的数字个数。可以注意到25被统计了2次，这正是程序需要的，因为25遇到4可以贡献2个零。

问题二的解法一借鉴了问题一的解法二，也挺绕圈子的。而解法二又利用了问题2.1里面的那个特性，找到最后一个1的方法。这个技巧还被用在了本节的相关题目里，即判断一个数是否是2的方幂，只要看其二进制是否只有一个1就行了。

本节的小节有点不知所云。