![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
前端摸鱼仔
这个作者很懒,什么都没留下…
展开
-
java中的大整数计算
给2个整数,求和。很简单。 那么给出a=1234567898765432123456789, b=123456789987654321123456789,求和,也不难。 将a逆序然后转化为一个数组,将b做同样的操作。 对同下标的数进行相加,如果结果小于10,则将数放到较长的数组的改下标处,若果结果大于等于10,则进位(在下一个下标处加1),然后可能得到一个新的数组,将数组逆序输出则可以得到...原创 2018-03-15 21:16:57 · 4321 阅读 · 0 评论 -
算法之递归与回溯
递归 递归是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。运用递归的条件: 1. 子问题须与原始问题为同样的事,且更为简单; 2. 不能无限制地调用本身,须有个出口,化简为非递归状况处理。就比如经典的汉诺塔问题: 共有3根柱子ABC,A柱上有若干个圆盘(从大到小依次摆放,最小的在最上方),大盘子不能放在小盘子的上面,只能依次移动盘子,问如何将A柱上的圆盘移动到...原创 2018-03-27 19:57:14 · 7348 阅读 · 1 评论