-3

多数のライブラリを実装していますが、奇妙な問題に悩まされています。乗算の再帰的な実装がありますが、最初の再帰呼び出しは解決し始めていません。コードの一部を次に示します (これは BigInt クラス内にあります)。

BigInt multiply_utility(BigInt num1, BigInt num2)
{

    cout << "Location 1";

    if(num1.get_length() == 1)
    {
        if(num1.get(MAX-1) == 0 || num2.get(MAX-1) == 0)
            {
                BigInt zero;
                return zero;
            }
        BigInt temp = num2;

        for(int i = 1; i < num1.get(MAX-1); i++)
            num2 = temp.add(num2);

        return num2;
    }

    else if(num2.get_length() == 1)
    {
        if(num1.is_zero() || num2.is_zero())
        {
            BigInt zero;
            return zero;
        }
        BigInt temp = num1;

        for(int i = 1; i < num2.get(MAX-1); i++)
            num1 = temp.add(num1);

        return num1;
    }

    int m = max(num1.get_length(), num2.get_length());
    BigInt low1, low2, high1, high2;


    for(int i = MAX-num1.get_length(); i < MAX-(num1.get_length()/2); i++)
        low1.set((MAX-((MAX-(num1.get_length()/2))-i)) ,num1.get(i));
    low1.auto_set_length();


    for(int i = MAX-num2.get_length(); i < MAX-(num2.get_length()/2); i++)
        low2.set((MAX-((MAX-(num2.get_length()/2))-i)) ,num2.get(i));
    low2.auto_set_length();

    for(int i = MAX-(num1.get_length()/2); i < MAX; i++)
        high1.set(i,num1.get(i));
    high1.auto_set_length();

    for(int i = MAX-(num2.get_length()/2); i < MAX; i++)
        high2.set(i,num2.get(i));
    high2.auto_set_length();

    cout << "low1 = " << low1.str() << endl;
    cout << "high1 = " << high1.str() << endl;

    cout << "low2 = " << low2.str() << endl;
    cout << "high2 = " << high2.str() << endl;

    BigInt z0,z1,z2;
    BigInt handle;

    cout << "Location 2";
    z0 = multiply_utility(low1,low2);
    cout << "Location 3";

    z1 = multiply_utility(low1.add(high1),low2.add(high2));
    z2 = multiply_utility(high1,high2);



    BigInt a;

    a = z1.subtract(z2);
    a = a.subtract(z0);

    return (((z2.shift(m)).add(a.shift(m/2))).add(z0));

    /*
    return (z2*10^(m))+(（z1-z2-z0）*10^(m/2))+(z0)
    */
}

「場所 1」、「場所 2」の順に出力しますが、再帰呼び出しの場合とは異なり、「場所 1」は再度出力しません。何が間違っている可能性がありますか？クラスメソッド関数ではないでしょうか？

4

2 に答える 2

1

そこにブレークポイントを置いてデバッグすることはできませんか?

コードがあるreturn時点で a にヒットし、この関数からポップアウトしたため、期待どおりに「場所...」が表示されないと思われます。

于 2013-05-02T03:26:44.103 に答える
0

スタック オーバーフローのようです。私が作成していたオブジェクトは大きすぎてすべてがスタックに収まらず、再帰の負担が大きすぎました。とにかくありがとう！

于 2013-05-02T03:38:42.790 に答える