【前言】
今天是刷题打卡第57天！
加油向前冲。
原题： 1+2+3+...+n（递归）
思路：
找重复：1+2+3+(n-1)是原问题的子问题
代码执行：
//递归求解1+2+3+...+n #include<stdio.h> 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("%d\n", ret); return 0; }
结语
今天是刷题打卡第57天！
加油吧少年。
