Hiện nay, xem ý nghĩa biển số xe, số điện thoại, ngày sinh hay một dãy số nào đó là điều quan tâm của nhiều người. Cách đánh giá số đẹp của dãy số như sau: Tính tổng các chữ số trong dãy, nếu tổng là số có 1 chữ thì đó là giá trị số đẹp (độ đẹp của dãy số), ngược lại thì tiếp tục tính tổng các chữ số trong dãy. Ví dụ: Dãy số ngày sinh 02022020 có tổng các chữ số là 8, vậy độ đẹp của dãy số là 8. Dãy số điện thoại 0912345678 có tổng các chữ số là 45, tính tục tính tổng ta được tổng là 9, vậy độ đẹp của dãy số là 9. Yêu cầu: Cho dãy số có n chữ số. Hãy đánh giá độ đẹp của dãy số đã cho. Input Chứa dãy số có n chữ số () Output Một số nguyên là độ đẹp của dãy số.

#include <iostream>
#define ll long long
using namespace std;
ll sum(string n) {
    ll s=0;
    for (char i:n) s+=i-'0';
    return s;
}
int main() {
    string s;
    cin >> s;
    ll n=sum(s);
    while (n>9) {
        s=to_string(n);
        n = sum(s);
    }
    cout << n;
}

Cách đơn giản nhất để giải quyết bài này là viết một hàm đệ quy như sau:

`***` Nếu x <= 9: Lúc này tổng chỉ còn 1 chữ số, ta cần trả về x.

`***` Ngược lại: Lúc này tổng chưa thỏa mãn chỉ có 1 chữ số, ta cần gọi đệ quy với tham số là tổng các chữ số của x.

$\\$

$\color{#23d78c}{\texttt{P}}\color{#9ee36f}{\texttt{y}}\color{#10c1ed}{\texttt{t}}\color{#10c1ed}{\texttt{h}}\color{#c6ea64}{\texttt{o}}\color{#fbfb45}{\texttt{n}}$

def dodep(x):
    if (x <= 9): return x
    return dodep(sum(map(int, str(x))))

print(dodep(int(input())))

# Author : Daoanhviet96
# Language : Python3

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