你知道一种计算机算法来解决没有除法运算符的除法能力吗？

Question

通过在 JavaScript 中应用计算机科学算法，你能解决以下问题吗？

该函数接受正整数或负整数形式的分子和分母。

您不能使用“*”、“/”或“%”。

function divide(num, denom) {
  // ...
}

divide(6, 2)
divide(-10, 5)
divide(7, 2)
divide(-5, 10)

我很想知道是否有已知的计算机科学算法可以解决这个问题。

Answer 1

我看到了这个问题，不得不对此进行破解，我已经实现了一个解决方案，它可以将小数位数提高到指定的精度并处理负数，它使用递归方法和一些字符串操作。

// Calculate up to decimal point
const MAX_PRECISION = 6;

function divide(numerator, denominator, answer=0, decimals=MAX_PRECISION) 
{
  // Account for negative numbers
  if ((numerator < 0 || denominator < 0))
  {
     // If both are negative, then we return a positive, otherwise return a negative
     if (numerator < 0 && denominator < 0)
          return  divide(Math.abs(numerator), Math.abs(denominator))
     else return -divide(Math.abs(numerator), Math.abs(denominator));
  }

  // Base case return if evenly divisble or we've reached the specificed percision
  if (numerator == 0 || decimals == 0) return answer;

  // Calculate the decimal places
  if (numerator < denominator)
  {
    // Move the decinal place to the right
    const timesTen = parseInt(numerator + "0");

    // Calcualte decimal places up to the certain percision
    if (decimals == MAX_PRECISION)
         return parseFloat(answer + "." + divide(timesTen, denominator, 0, decimals-1));
    else return answer + "" + divide(timesTen, denominator, 0, decimals-1);
  }

  // Perform the calculations in a tail-recursive manor
  return divide(numerator-denominator, denominator, answer+1, decimals);
}

// Test Cases
console.log(divide(10,  2));
console.log(divide(10, -2));
console.log(divide(-7, -4));
console.log(divide( 1, -2));
console.log(divide(11,  3));
console.log(divide(22,  7));

Answer 2

你可以试试类似的东西：

function divide(num, denom) {
    var count = 0;
    while (num > 0) {
        num = num - denom
        if (num >= 0) {
            count ++;
        }
    }
    return count;
}