1.100!末尾按10进制计算有几个零?
出现0的情况是,当出现2*5时末尾就会出现0.因为2出现的次数远远多于5出现的次数,所以我们要看从1~100里能分解出几个5相乘。
数字里只包含一个5: 5,10,15,20,30,35,40,45,55,60,65,70,80,85,90.
数字里包含两个5:25,50,75,100.
所以是16+8=24
先确定100内数字最大可以包含几个5(5*5 <100),在逐个查找。
2.同理30!末尾按3进制计算有几个0?
分解出3*1时,末尾就会出现0.
1~30中,最多一个数因式分解最多含有3个3(3*3*3<30)。
一个3: 3,6,12,15,21,24,27
二个3:9,18
三个3:27
7+4+3=14
3.二叉查找树
左子树的所有节点必须小于根节点,右子树的所有节点必须大于根节点。