这两种算法如何正确理解，除了死记硬背

这两种算法如何理解

代码：

int lowbit(int x)
{
    return x&(-x);
}

int lowbit(int x)
{
    return x&(x^(x-1));
}

参考GPT回答：

1、使用按位与运算符（&）和取反运算符（-）来计算lowbit
2、使用按位与运算符（&）和异或运算符（^）来计算lowbit

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7480251
• 这篇博客也不错, 你可以看下利用递归算法和非递归算法求斐波那契数列并分析其时间复杂度
• 除此之外, 这篇博客: 算法总结 - 爬楼梯问题逐步优化，斐波那契类似问题套路中的 补充： 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 嗯，之所以花时间来总结这个题，就是因为很多DP的题其实本质就是个爬楼梯问题，或者说本质就是斐波那契数列问题。那么只要我们了解了这个方法论之后，那么在遇到类似的题目就可以见招拆招，万变不离其宗啦。
  举个?：
  有一对兔子，每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

  贡献于第n个月的兔子数量的是f(n - 1) + f(n - 3)
  递推公式是 f(n) = f(n - 1) + f(n - 3)
  那么三阶递推公式就可以试试用三阶递推矩阵表示了，其余的步骤就大同小异啦。

• 您还可以看一下 吴刚老师的【吴刚大讲堂】电商视觉的排版与应用方法课程中的 订单页面的表单视觉优化及细节处理方法小节, 巩固相关知识点