递归算法
qq420007900
,,,,
展开
-
计算Fibonacci数
因为Fibonacci数是递归定义的,写一个计算Fn 的递归程序似乎是很自然的事情,但是如果用到了Fibonacci的递归的话,就会产生一个很严重的问题,首先计算F40需要432 毫秒,看似很少,但是,这个Fibonacci数基本的计算只要39次加法,而对于计算机来说,普通的计算机一毫秒就能计算上千万次。 究其原因就是这个递归的过程执行了冗余的计算,为计算Fi(n),我们递归计算Fi(n-1),递原创 2017-07-13 11:27:51 · 424 阅读 · 0 评论 -
一个完美的鲁棒的数字打印程序
在这里我们只打印long的最小的数字 -9223372036854775808的16进制import java.math.BigInteger;public class PrintInt { private static final String DIGIT_TABLE = "0123456789abcdef"; private static final int MAX_BASE原创 2017-07-22 07:54:05 · 467 阅读 · 0 评论