2017年4月21日
Java求最大公约数和最小公倍数
摘要： 最大公约数：两个数都能整除的最大整数 最小公倍数：两个数的最小倍数，两个数都可以被这个数整除 输出结果： 19 最大公约数为：5 最小公倍数为：195 阅读全文
posted @ 2017-04-21 15:03 乱码出黑客 阅读(495) 评论(0) 推荐(0) 编辑
费波纳茨数列求和（高效、不溢出）
摘要： 费波纳茨数列指的是这样一个数列：1、1、2、3、5、8、13、21、34…… 先看一种常用的递归实现： 上面的做法当n超过50，求和速度很慢，n再大数据会溢出 重新写另一种实现： 使用数组存储数据，保存每个计算过的值，效率比较高 阅读全文
posted @ 2017-04-21 11:09 乱码出黑客 阅读(910) 评论(0) 推荐(0) 编辑