编程题之杂类
qq_33436509
这个作者很懒,什么都没留下…
展开
-
斐波那契数列问题
1,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)思路:斐波那契数列:0,1,1,2,3,5,8.。。。。。。经典解法int Fibonacci(int n){ if(n<=0) return 0; else if(n==1) return 1; else return...原创 2018-08-06 18:48:28 · 403 阅读 · 0 评论 -
求二进制1的个数
方法1:整数最右边一位与位1做与运算 结果为1 加1;但是遇到负数会出现死循环int NumberOf1(int n) { int count=0; while(n) { if(n&1) count++; n>>=1; } return count;} 方法2...原创 2018-08-06 19:03:49 · 255 阅读 · 0 评论