【手把手带你刷好题】—— 57.1+2+3+...+n（递归）

【前言】

今天是刷题打卡第57天！

加油向前冲。

思路：

找重复：1+2+3+(n-1)是原问题的子问题

代码执行：

//递归求解1+2+3+...+n
#include

int fac(int n)
{
	//找重复：1+2+3+...+(n - 1)是原问题的子问题
	//找边界
	if (n == 0)
		return 0;
	if (n == 1)
		return 1;
	return n + fac(n - 1);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fac(n);
	printf("%dn", ret);
	return 0;
}

今天是刷题打卡第57天！

加油吧少年。