Ta có thể giải bài toán này bằng cách gọi đệ quy cho đến khi n còn 1 chữ số.

Ta cần 2 hàm đệ quy:

`**` Hàm tính tổng các chữ số: Hàm này dùng để tính tổng chữ số của một số.

`**` Hàm nén: Hàm này dùng để nén một số.

$\\$
Code tham khảo:

#include <iostream>

#define ll long long

using namespace std;

ll calc(ll n) {
  if (n) return calc(n / 10) + n % 10;
  return 0;
}

ll nen(ll n) {
  if (n < 10) return n;
  return nen(calc(n));
}

int main() {
  ll n; cin >> n;
  cout << nen(n);
}

$\\$
$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    while (n >= 10)
    {
        int sum = 0;
        while (n != 0)
        {
            sum += n % 10;
            n /= 10;
        }
        n = sum;
    }
    cout << n;
}