摘要: 迭代法,通过位运算实现两数求和bitSum(a,b) 二进制计算时,不考虑进位运算结果为 a^b 考虑进位,计算需要进位的大小: 0 & 0 = 不进位 1 & 0 = 不进位 0 & 1 = 不进位 1 & 1 = 进位 所以进位为:(a&b)<<1; 然后将不考虑进位的异或结果与进位量相加,重复 阅读全文
posted @ 2020-06-02 23:47 任仁人 阅读(533) 评论(0) 推荐(0) 编辑
摘要: 求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 (1)递归法 递归需要退出条件,但是题目限制不能使用if语句,因此可以考虑逻辑运算符的短路效应 if(A&&B) 若A为false,则不会执行B if(A| 阅读全文
posted @ 2020-06-02 23:37 任仁人 阅读(161) 评论(0) 推荐(0) 编辑