鳄鱼儿

🍀位运算用位运算即是计算机的运算规则，而计算机只懂得二进制，所以位运算使用的进制是二进制，本文所述皆为二进制，下文中不在赘述。位运算与计算机的CPU相关，32位的CPU只能表示32位内的数。🍀加法计算这里先用个位数的加法（只考虑个位数，不考虑进位）来进行。1 + 1 = 01 + 0 = 10 + 1 = 10 + 0 = 0可以看出，这些表达式可以用异或“^”来表示。1 ^ 1 = 01 ^ 0 = 10 ^ 1 = 10 ^ 0 = 0个位数的加法计算完成，但不要忘记还

递归递归的要点：找到原问题的子问题，推导出解决问题的递推式子。找到递归的出口，即终止（边界）条件。递归的写法：按照递归的要点，把原问题拆解成子问题，推导出递推式。再描述出终止条件，释放递归的出口。来看几个例子，加深理解。斐波那契数列（有明显的递推式）0、1、1、2、3、5、8、13、21、34、……递推式：f(n)=f(n-1)+f(n-2) n>=2f(n)=n 0<=n<2终止条件很明显，就是n=0,n=1的时候if (n==0) re