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

参考链接： 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;

}

思路总结： 

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