Apple-2-SW/apple2_russian_peasant_multiplication
1
0
Fork 0
mirror of https://github.com/Michaelangel007/apple2_russian_peasant_multiplication.git synced 2024-12-26 15:29:16 +00:00
Code Issues Projects Releases Wiki Activity

Cleanup algorithm steps for clarity

Browse Source
This commit is contained in:
michaelangel007 2020-02-05 10:21:40 -08:00
parent 4bc43a0dba
commit 3ebca0da7e
1 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
README.MD
View File

@ -34,12 +34,12 @@ An alternative algorithm to implement multiplication using only:
# Algorithm
1. Initialize Sum <- zero. In C nomenclature: `Sum = 0;`
2. If B is odd then add A to Sum. In C nomenclature: `if( B & 1 ) Sum += A;`
3. Multiply A by 2 -- that is, Shift A **left** by one. In C nomenclature: `A <<= 1;`
4. Divide B by 2 -- that is, Shift B **right** by one. In C nomenclature: ` B >>= 1;`
5. If B is zero then STOP. `while( b ) { ... }`
6. Goto step 2
1. Initialize sum <- ZERO.
2. IF b is ZERO then STOP.
3. IF b is ODD then ADD a to sum.
4. MULTIPLY a by 2. That is, shift a **left** once.
5. DIVIDE b by 2. That is, shift b **right** once.
6. GOTO step 2
Paste the following program into an [online C compiler](https://www.onlinegdb.com/online_c_compiler)