Multipliziere zwei Zahlen ohne Multiplikation unter Verwendung

Question

Ich habe einen Test, wo ich ohne Verwendung Multiplikation zum Multiplizieren zweier Zahlen Code benötigt,

der Code ist wie folgt,

function multiply(num,toNum){ 
    var product = 0; 
    for(var i = 1; i <= toNum; i++){ 
    product += num; 
    } 

    return product; 
} 

console.log(multiply(2,5)); 

Der Ausgang ist

rahul@rahul:~/myPractise/Algo$ node MultiplyWithoutLoop.js 
10 
rahul@rahul:~/myPractise/Algo$ 

Ist der oben genannte Code zufriedenstellend oder erforderlich, gibt es Raum für Verbesserungen.

Kann eine bessere Logik angewendet werden. Hey

,

Ich löste es Rekursion,

dies der Code ist,

function multiply01(num,toNum){ 
    var product = num;  
    return (toNum >= 1) ? product + multiply01(product,--toNum) : 0; 
} 

Answer 1

Sie könnten Addition für ungerade Zahlen und Bitverschiebung verwenden. Besser bekannt als Ancient Egyptian multiplication.

Der Wert b wird addiert, wenn a ungerade ist. Dann wird a durch 2 geteilt und der ganzzahlige Teil zugewiesen. b ist verdoppelt.

Beispiel:

a b sum 
--- --- --- 
    5 4 4 add 4 
    2 8 4 
    1 16 20 add 16 
    0 32 20 <- result 

function multiply(a, b) { 
 
    var sum = 0; 
 
    while (a) { 
 
     if (a & 1) { 
 
      sum += b; 
 
     } 
 
     a >>= 1; 
 
     b <<= 1; 
 
    } 
 
    return sum; 
 
} 
 

 
console.log(multiply(5, 4)); 
 
console.log(multiply(3, 7)); 
 
console.log(multiply(191, 7));

Answer 2

Compact Art und Weise:

function multiply(a, b) { 
    return a/(1/b); 
} 

console.log(multiply(2, 5)); // 10 

Answer 3

Bitte versuchen Sie dies, wird es auch handhaben negativer Wert

function multiply(x, y) 
{ 
    /* Add x one by one */ 
    if(y > 0) 
    { 
     return (x + multiply(x, y-1)); 
    } 

    /* the case where y is negative */ 
    else if(y < 0) 
    { 
     return -multiply(x, -y); 
    } 

    return 0; 
}