用递归求各位数字之和 C++实现

输入一个数字，求其个十百千万…等各数字之和

（要求：编写递归函数）

输入：12345
输出：15

适用于初学者理解递归函数

#include <iostream>

using namespace std;

int add_num(int n);

int main() {
    int n;
    cout << "input number n" << endl;
    cin >> n;
    cout << add_num(n);
    return 0;
}

int add_num(int n) {
    if (n < 10)return n;
    else return add_num(n / 10) + n % 10;
}

思路总结：

1. 要想求各个数位数字之和，
   必先分解问题为 “最后一位的数字” + “除最后一位的其余数字之和”。
2. 递归到最基本的情况：数字只有个位，那么此时直接返回该数字。