gcdプログラムはどのように正しく結果を計算するのですか？

Question

class GcdCal { 
public: 
    int gcd(int a,int b){ 
     if(a<b){ 
      int temp =a; 
      a = b; 
      b = temp; 
     } 
     int r = a%b; 
     if(r == 0){ 
      cout<< b; 
     }else{ 
      //cout<< b<< " "<< r<<" *** "; 
      gcd(b,r); 
     } 
     return b; 
    } 
}; 

int main() { 
    int a= 44; 
    int b= 16; 
    GcdCal numberTest; 
    int result = numberTest.gcd(a,b); 
    cout<< result; 
    cout<<"gcd is "<<result; 
} 

私はC++の新しい人です。どこが間違っているのか分かりません。

Answer 1

私は結果を返して印刷することから少し混乱していると思います。
この関数は値を返す必要があり、再帰の結果を返す必要があります。そうでない場合は空の偉大なビットバケットに消えます。

int gcd(int a, int b){ 
    if (a < b){ 
     return gcd(b, a); 
    } 
    int r = a % b; 
    if (r == 0) { 
     return b; 
    } else { 
     return gcd(b, r); 
    } 
} 

か、短い：

int gcd(int a, int b){ 
    if (a < b){ 
     return gcd(b, a); 
    } 
    int r = a % b; 
    return r == 0 ? b : gcd(b, r); 
} 

（。注意点として、クラスでその機能を置くことにはポイントがありません）

Answer 2

再帰が正しく実装されています。最初の反復の結果を返しますが、最後の結果を返す必要があります。あなたのコードをステップ実行するためにデバッガを使用する方法を学ぶ必要があるかもしれないようですね

if(r == 0){ 
    cout<< b; 
    return b; 
}else{ 
    //cout<< b<< " "<< r<<" *** "; 
    return gcd(b,r); 
}