MicahChen
- 浏览: 1783 次
- 性别:
- 来自: 广州
-
最新评论
文章列表
最近毕业在即，经常流连于各大公司的笔试面试之间，不断的面试，不断的杯具……
最后发现好多题目都是似曾相识，这里就介绍一条经典的题目——编程实现两个大整数的相加
函数接口如下：
String addBigInt(StringBuffer num1, StringBuffer num2);
思路分析：
1、如果用递归的思想来看，其实就是第i位的数字相加，剩余的i-1位组成的大数，继续进行递归流程
2、目标相加的字符串需要先倒序，保证位对齐，而结果再倒序，则可以得到正确的答案
代码如下：
/**
* @author Micah
*
*/
public class Calcu ...