lx1230的博客

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 对问题的理解：n级台阶，一次可以跳1级，也可以跳2级。如果第一次跳了1级，那么剩下n-1级台阶，n-1级台阶的跳法有f(n-1);如果第一次跳了2级台阶，剩下n-2级台阶，剩下的n-2级台阶的跳法有f(n-2). f(1) = 1； f(2) = 2...

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 public int NumberOf1(int n) { int count = 0; while(n!=0){ n = n & (n-1); count++; } return c...