LATERC的博客

//题目描述：输入一个非负整数，返回组成它的数字之和，如输入1729，应该返回1+7+2+9的值 //如果不实现告诉位数的话，用递推式需要先判断位数，不方便 //2种方法 递归 或者字符串处理 #include<iostream> #include<string.h> using namespace std; int sum(int n) { if(n < 10) { return n; } return n%10 + sum(n

//最简单的递归训练 N的阶乘 和前N项和（虽然直接用欧拉的公式更好 #include <iostream> using namespace std; int f(int n) { if(n == 1) { return 1; } return n * f(n - 1); } int sum(int num) { //找边界 if (num == 1) { return 1; } //1~(num - 1)是原问题的重复，规模更小，