摘要:
参考:算法爱好者 实现一个方法,判断一个正整数是否是2的乘方,是返回true,不是返回false? 将该正整数N转化为二进制,N&N-1 == 0 十进制 二进制 N-1 N&N-1 是否是2的乘方 8 1000B 111B 0 是 16 10000B 1111B 0 是 32 100000B 11 阅读全文
摘要:
来自:算法爱好者 有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶,要求用程序来求出一共有多少种走法? f(10) = f(9) + f(8) f(9) = f(8) + f(7) f(8)= f(7)+ f(6) ............................. 阅读全文