jako ja kertolaskut ?

ajatellen...

5*4 = 5 5 5 5

11*3 = 11 11 11 tai 3 3 3 3 3 3 3 3 3 3 3

Kuten joku tuossa jo vastasikin, niin teoriassa kertolasku on tietysti vain iteroitua yhteenlaskua, eli C-koodina

unsigned int multiply(unsigned int a, unsigned int b)
{
unsigned int r = 0;
while (b--)
r = a;
return r;
}

Mutta typeräähän tuolla olisi laskea vaikkapa 1 * 1000000000. Joten otetaan avuksi tieto, että luvut ilmaistaan kaksikantajärjestelmässä ja oletetetaan, että käytössä on hieman keinoja tarkistella ja manipuloida noita bittejä.

unsigned int multiply(unsigned int a, unsigned int b)
{
unsigned int r = 0;
while (a != 0) {
if (a & 0x1)
r = b;
b = b;
a >>= 1;
}
return r;
}

Jakolaskunkin voi sitten toteuttaa hieman vastaavalla tavalla:

unsigned int divide(unsigned int a, unsigned int b)
{
unsigned int r = 0;
int shmt = 0;
while (a > b) {
b 0);
return r;
}

Nuo tuli kirjoitettua hieman hihasta, ilman minkäänlaista siistimistä, joten tuosta varmaankin voi parantaa melkomoisesti. Etumerkilliset luvut, nollalla jakamiset, yms. jätän harjoitustehtäväksi. Samoin tämän typerän webikäkättimen tuhoamien sisennysten palauttamisen...