¤ Add the last elements in the variables.
¤ If the sum is greater than or equal to the base, subtract the
base from the sum, place the remainder as the last digit in the
result variable, and add 1 to the second last digit addition.
¤ Otherwise, simply place the sum as the last digit.
¤ Repeat from ¤1 (assuming the second last digit is now the last).
Example (Two numbers in the base 8):
Code:
246
+ 2161 Sum:
6 + 1 = 7, not greater than 8. Add it as the last digit in the answer.
246
+ 2161 Sum: 7
4 + 6 = 10, which is greater than 8. Subtract 8 and you get 2.
Add it as the second last digit in the answer. Add 1 to the next
digit addition.
1
246
+ 2161 Sum: 27
1 + 2 + 1 = 4, not greater than 8. Add it as the third last digit in
the answer.
246
+ 2161 Sum: 427
0 + 2 = 2, not greater than 8. Add it as the fourth last digit in the
answer.
246
+ 2161 Sum: 2427
No more digits, the answer has been given: 2427