関数はカラツバ乗算で0を返します

Question

私は再帰呼び出しによってKaratsuba乗算を実装しようとしています。下のコードはうまくいくはずですが、私は答えとしてゼロを取得し続けます。何かご意見は？

#define ll long long int 
ll kmul(ll p, ll q) 
{ 
    ll a,b,c,d,ans; 
    ll n=0; 
    while(p) 
    { 
     p=p/10; 
     n++; 
    } 
    //cout<<n<<endl; 
    if(n<2) 
    { 
     return p*q; 
    } 
    else 
    { 
    int k=n/2; 
    ll j=pow(10,k); 
    a=p/j; 
    b=p%j; 
    c=q/(j); 
    b=q%j; 
    ans=(pow(10,n)*(kmul(a,c)))+(j*kmul(a,d)*kmul(b,c))+kmul(b,d); 
    return ans; 
    } 
} 

Answer 1

このループ後：

while(p) 
{ 
    p=p/10; 
    n++; 
} 

pの値がゼロです。あなたの再帰は、

で終了します。

if(n<2) 
{ 
    return p*q; 
} 

したがって、入力が何であれ、結果としてゼロが得られます。

Answer 2

ループのnの計算にpのコピーを使用したい場合があります。そうすれば、pの価値を維持することができます。このようなもの：

ll pd = p; 
while(pd) 
{ 
    pd=pd/10; 
    n++; 
}