随笔分类 - 数据结构和算法

c#实现斐伯那挈数列递归

摘要：斐伯那挈数列：1,1,2,3,5,8,13,21，.....从第三项开始每一项等于前两项之和。public static int Foo(int i) { if (i<= 0) return 0; else if(i==1||i==2) return 1; else return Foo(i -1) + Foo(i - 2); } 阅读全文

posted @ 2013-04-09 09:16 jameshappy 阅读(271) 评论(0) 推荐(0)

十进制，二进制，八进制，十六进制中的相互转换

摘要：十进制转换为二进制：整数部分除2倒取余，小数部分乘2顺取整。 eg:158=(10011110)2 十进制转换为八进制：整数部分除8倒取余，小数部分乘8顺取整。 eg:158=(236)8 十进制转换为十六进制：整数部分除16倒取余，小数部分乘16顺取整。 eg:158=(9E)16 十进制：0，1，2，3，4，5，6，7，8，9，二进制：0，1，八进制：0，1，2，3，4，5，6，7，十六... 阅读全文

posted @ 2009-02-27 17:09 jameshappy 阅读(1351) 评论(0) 推荐(0)