n! 最低位1的位置

/**
 * n! 最低位1的位置
 * 
 * 除以2，直到不能整除

 * 实际就是2的个数
 *
 */
public class Zero2 {

	public static int count(int n){
		if(n < 0){
			return -1;
		}
		int count = 0;
		while(n>0){
			count += n/2;
			n = n/2;
		}
		return count + 1;
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int count = Zero2.count(5);
		System.out.println(count);
		

	}

}