非常简单

#include <iostream>
using namespace std;

long long digit_sum(long long n){ // 返回 n 的数位和（递归）
if(n/10==0) return n; // 递归边界
return n%10 + digit_sum(n / 10); // 递归拆分：末位 + 剩余部分
}

int main() {
long long n;
cin >> n;
cout << digit_sum(n);
return 0;
}