Deo zbornika Učimo algoritme

Algoritam za naivno množenje

Algoritam za naivno množenje implementira množenje dva broja pomoću sabiranja. Radi tako što sabira jedan činilac onoliko puta koliko je vrednost drugog činioca.

Na primer, ako želimo da pomnožimo 3 i 5, funkcija će sabrati 5+5+5 i vratiti 15.

Implementacija u Pythonu

def pomnozi(x, y):
    zbir = 0
    while x > 0:
        zbir += y
        x -=1
    return zbir

Implementacija u JS-u

function pomnozi(x, y) {
    let zbir = 0
    while (x > 0) {
      zbir += y
      x -=1
    }
    return zbir
}

console.log(pomnozi(6, 8))

Rekurzivna implementacija

function pomnozi(x, y) {
  if (x === 0) return 0
  return y + pomnozi(x - 1, y)
}

console.log(pomnozi(8, 5))