C++で「/」演算子を使わずに除算を行う方法

はじめに

このチュートリアルでは、C++において除算演算子「/」を使用せずに数値の割り算を行う方法を解説します。

2つの数値が与えられ、プログラムは除算の結果(商)を返す必要があります。ここでは、減算演算子「-」を繰り返し利用することで除算を実現するアプローチを紹介します。

アルゴリズムの手順

1. 被除数(割られる数)と除数(割る数)を初期化します。
2. 被除数が0の場合は、そのまま0を返します。
3. 被除数と除数の符号を確認し、結果が負になるかどうかを記録しておきます。
4. 商を格納するカウンターを0で初期化します。
5. 被除数が除数以上である間、以下の処理を繰り返すループを作成します。
   • 被除数から除数を引き、その結果を被除数に代入します。
   • カウンターを1増やします。
6. 最後にカウンターの値を出力します。これが商になります。

サンプルコード

実際のコードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
int division(int num_one, int num_two) {
    // 被除数が0の場合
    if (num_one == 0) {
        return 0;
    }
    // 除数が0の場合(ゼロ除算)
    if (num_two == 0) {
        return INT_MAX;
    }
    bool negative_result = false;
    // 符号の処理
    if (num_one < 0) {
        num_one = -num_one;
        if (num_two < 0) {
            num_two = -num_two;
        } else {
            negative_result = true;
        }
    } else if (num_two < 0) {
        num_two = -num_two;
        negative_result = true;
    }
    int quotient = 0;
    // 減算の繰り返しで商を求める
    while (num_one >= num_two) {
        num_one = num_one - num_two;
        quotient++;
    }
    if (negative_result) {
        quotient = -quotient;
    }
    return quotient;
}
int main() {
    int num_one = 24, num_two = 5;
    cout << division(num_one, num_two) << endl;
    return 0;
}

実行結果

上記のコードを実行すると、次の出力が得られます。

4

24 ÷ 5 の商は4であり、減算を4回繰り返した結果と一致しています。

計算量に関する注意点

この方法は単純に減算を繰り返すため、商が大きくなるほど処理に時間がかかります。時間計算量はO(商)となります。より効率化したい場合は、ビットシフトを活用して除数を倍々に増やしながら引く手法(O(log n))を検討するとよいでしょう。

まとめ

このように、減算演算子を繰り返し使用することで、除算演算子「/」がなくても割り算を実現できます。負数への対応やゼロ除算の扱いなど、エッジケースの処理もあわせて理解しておくことが重要です。チュートリアルについて質問がある場合は、コメント欄でお知らせください。