Viết chương trình đảo ngược chữ số của số C++

Chương trình đảo ngược chữ số của số sẽ đổi vị trí các chữ số, đảo ngược thứ tự.

Ví dụ: số abcde đảo ngược thành edcba.

Input

n = 786521

Output

125687

Cách làm: lấy từng chữ số từ hàng đơn vị (n%10), thêm vào biến số đảo (reverseNumber*10 + n%10), chia n cho 10. Lặp cho đến n=0.

Hai phương pháp: lặp và đệ quy.

Phương pháp 1: Lặp (Iterative)

#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 << "Số ban đầu: " << n << endl;
    cout << "Số đảo ngược: " << reversDigitsIt(n);
    return 0;
}

Kết quả

Số ban đầu: 4562
Số đảo ngược: 2654

Phương pháp 2: Đệ quy (Recursive)

#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 << "Số ban đầu: " << n << endl;
    reversDigitsRec(n);
    cout << "Số đảo ngược: " << reverseNumber;
    return 0;
}

Kết quả

Số ban đầu: 4562
Số đảo ngược: 2654