SammyLan

摘要： F(n) = F(n-1)+ F(n-2) + F(n-3)+ F(N-4) (N>=5)F(1) = 1;F(2) = F(1)+1 = 2;F(3) = F(2) + F(1) + 1 = 4;F(4) =F(3) + F(2) + F(1) +1 = 8; 阅读全文

摘要： 在讨论这个问题之前,我们先讨论一下如何不通过比较获取一个整型的绝对值,下面我们先来讨论一下int类型整数的性质1.整数都是按照补码形式进行存储的2.对于正数,补码就是本身;对于负数,补码是其反码+1. 对于正数,绝对值为本身,对于负数,绝对值为其反码+1.3.a^0 == a; a^-1==a的反码4.负数右移31位后得到的结果是-1;正数右移31位得到的结果是0于是可以通过以下方式求一个数的绝对值Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--&g 阅读全文