递归 有助于理解的最简单题目

//最简单的递归训练 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)是原问题的重复，规模更小，是原问题的子问题
	return num + sum(num - 1);
}

int main()
{
    int n =5;
//
//    int ref = f(n);
    cout << f(n) << endl;
    cout << sum(n) << endl;
    return 0;
}