C++で数値の桁を逆にするプログラムを作成します

数字の桁を逆にするプログラムは、桁の位置を入れ替えて、その順序を逆にします。

数abcdeで、その逆はedcbaであると仮定しましょう。

問題を理解するために例を見てみましょう

入力

n = 786521

出力

125687

数値の桁を反転するには、MSB（単位桁）から数値の各桁を取得し、それを逆数値変数に追加します。その後、元の数値を10で除算し、reverse_numberに10を掛けます。これは次のように実行されます。数字は0になります。

この反復プロセスは、反復と再帰の2つの方法で実行できます。作成するプログラムを作成して、両方の方法を説明します。

例

方法1：反復アプローチ

#include <iostream>
using namespace std;
int reversDigitsIt(int n) {
   int reverseNumber = 0;
   while(n > 0){
      reverseNumber = reverseNumber*10 + n%10;
      n /= 10;
   }
   return reverseNumber;
}
int main() {
   int n = 4562;
   cout<<"The number is : "<<n<<endl;
   cout<<"Reverse of number is "<<reversDigitsIt(n);
   return 0;
}

出力

The number is : 4562
Reverse of number is 2654

例

方法2：再帰的アプローチ

#include <iostream>
using namespace std;
int reverseNumber = 0;
int numPos = 1;
void reversDigitsRec(int n) {
   if(n > 0){
      reversDigitsRec(n/10);
      reverseNumber += (n%10)*numPos;
      numPos *= 10;
   }
}
int main() {
   int n = 4562;
   cout<<"The number is : "<<n<<endl;
   reversDigitsRec(n);
   cout<<"Reverse of number is "<<reverseNumber;
   return 0;
}

出力

The number is : 4562
Reverse of number is 2654