Hard 不用+号实现两个数之和 @CareerCup

最新推荐文章于 2023-08-26 21:54:21 发布

原创最新推荐文章于 2023-08-26 21:54:21 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

CareerCup 同时被 2 个专栏收录

72 篇文章

订阅专栏

CareerCup专栏

41 篇文章

订阅专栏

本文介绍了如何使用递归函数实现无进位加法和进位加法，并通过实例展示了两种加法的区别。通过自定义函数避免了使用基本算术运算符，展示了算法的灵活性和创造性。

例子：

759+674

1）不考虑进位： 323

2）只考虑进位：1110

3）两者之和：1433 递归求解c

package Hard;

/**
 * Write a function that adds two numbers. You should not use + or any arithmetic operators.

译文：

写一个Add函数求两个数的和，不能使用+号或其它算术运算符。
 *
 */
public class S18_1 {

	public static int add(int a, int b) {
		if (b == 0)
			return a;
		int sum = a ^ b; 				// add without carrying
		int carry = (a & b) << 1; // carry, but don’t add
		return add(sum, carry); // recurse
	}

	public static int randomInt(int n) {
		return (int) (Math.random() * n);
	}

	public static void main(String[] args) {
		for (int i = 0; i < 100; i++) {
			int a = randomInt(10);
			int b = randomInt(10);
			int sum = add(a, b);
			System.out.println(a + " + " + b + " = " + sum);
		}
	}
}