发布时间：2013-01-03 13:42:12
1，假设函数f(n)是自然数1，2，3,...,n的所有数的异或，即f(n)=1^2^3^...^n, 那么，任意的n（n为自然数），我们能够很快的计算出f(n)的值if n == 4*m, then f(n) = nelse if n == 4*m + 1, then f(n) = 1else if n == 4*m + 2, then f(n) = n+1else n = 0其中m为整数，公式的证明可以采用数学归纳法。异或的的性质：x^x = 0, 0^x=x, a^b^a=b2, 利用异或的这些性质，我们可以在不需要任何额外空间的情况下交换两个变量的值： ......【阅读全文】
