输入一个数字,求其个十百千万…等各数字之和
(要求:编写递归函数)
输入: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;
}
思路总结:
- 要想求各个数位数字之和,
必先分解问题为 “最后一位的数字” + “除最后一位的其余数字之和”。
- 递归到最基本的情况:数字只有个位,那么此时直接返回该数字。