摘要:
位运算:左移:m>n将m右移n位,右移后高位补充的是符号位,负数补充1,整数补充0.(正数的边界值为(1,ox7FFFFFFF),负数的边界值为(ox80000000,oxFFFFFFFF))题目一:请实现一个函数,输入一个整数,输出这个数的二进制表示中1的个数。思路一:将二进制数i与1相与,判断是... 阅读全文
摘要:
递归与循环递归:在一个函数的内部调用这个函数。本质:把一个问题分解为两个,或者多个小问题(多个小问题相互重叠的部分,会存在重复的计算)优点:简洁,易于实现。缺点:时间和空间消耗严重,如果递归调用的层级太多,就会超出栈容量。循环:通过设置计算的初始值及终止条件,在一个范围内重复运算。斐波拉契数列题目一... 阅读全文