blob: f79a9f22b38bd040ebdee3b9bd26f4bdba5f72d9 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
import random
def add(a, b):
"""
Return the sum of `a` and `b`.
"""
if b == 0:
return a
sum = a ^ b
carry = (a & b) << 1
return add(sum, carry)
################################################################################
# Tests
################################################################################
for _ in range(10):
x, y = random.randint(0, 100), random.randint(0, 100)
print("{} + {} = {} == {}".format(x, y, x + y, add(x, y)))
assert add(x, y) == x + y
print("Pass!")
print("Success!")
|
