编程之美2.2不要被阶乘吓倒Java版

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

package Test;

import java.util.Scanner;

/**
 *
 * @author Administrator
 */
public class Factorial {
    public static void main(String[] args) {
        //问题一  解法一
        Scanner sc = new Scanner(System.in);  
        int n =sc.nextInt();
        int num1 = Count1(n);
        System.out.println("num1="+num1);
        //问题二 解法二
        int num2 = Count2(n);
        System.out.println("num2="+num2);
        //问题二 解法一
        int num3 = Count3(n);
        System.out.println("num3="+num3);
        //问题二 解法二
        int num4 = Count4(n);
        System.out.println("num4="+num4);        
    }

    private static int Count1(int n) {
        int num =0;
        for(int i =1;i<=n;i++){
            if(i%5==0){
                num++;
            }
        }
        return num;
    }
    private static int Count2(int n) {
        int num =0;
        while(n>0){
            num+=n/5;
            n/=5;
        }
        return num;
    }
    private static int Count3(int n) {
        int num =0;
        while(n>0){
            n>>=1;
            num+=n;
        }
        return num;
    }
    private static int Count4(int n) {
        int num =0;
        int number =n;
        while(n>0){
            num +=n & 0x01;   //与运算
           n =n>>>1;  //右移补0
        }
        num = number-num;
        return num;
    }
}

对于问题2的解法二理解还不是很透彻。。。

问题2的结果是按照末尾下标为0

小结：任意一个长度为m的二进制数N，可以表示为：N=b[0]+b[1]*2+b[2]*4+b[3]*8+......+b[m-1]*2的(m-1)次方

             ，其中b[i]表示此二进制数第i位上的数字(0或1)末尾下标计为0。

            如果b[0]为1则N为奇数，b[0]为0N为偶数

相关题目

给定整数n,判断它是否为2的幂方

书中给出的解答提示n>0&&(n&(n-1))==0

其实很简单，如果想n是2的幂方,则n的二进制表示中只能有一位是1，其余为都是0，这样的数减1后原本是1的那位变为0，后面的全部都是1，所以做&运算结果为0

其中比较特殊的是n=1,1&0=0,2的0次方么