泉州网站建设平台php网站开发程序

泉州网站建设平台,php网站开发程序,手机app免费下载,新沂网站设计【题目来源】 https://oj.czos.cn/p/1148 【题目描述】 在墙角堆放着一堆完全相同的正方体小木块#xff0c;如下图所示#xff1a; 因为木块堆得实在是太有规律了#xff0c;你只要知道它的层数就可以计算所有木块的数量了。 【输入格式】 只有一个整数 n#xff0c;表示…【题目来源】https://oj.czos.cn/p/1148【题目描述】在墙角堆放着一堆完全相同的正方体小木块如下图所示因为木块堆得实在是太有规律了你只要知道它的层数就可以计算所有木块的数量了。【输入格式】只有一个整数 n表示这堆小木块的层数已知 1≤n≤100。【输出格式】只有一个整数表示这堆小木块的总数量。【输入样例】5【输出样例】35【数据范围】1≤n≤100​​​​​​​​​​​​​​【算法分析】观察可知各层小木块的数量依次为 1,3,6,10,15……据此可得规律即第 i 层的小木块数量比第 i-1 层的小木块数量多 i 个。然后基于此规律构建递归函数。【算法代码】#include bits/stdc.h using namespace std; int f(int n) { if(n1) return 1; return f(n-1)n; } int main() { int n,sum0; cinn; for(int i1; in; i) { sumf(i); } coutsum; return 0; } /* in:5 out:35 */【参考文献】https://oj.czos.cn/p/1148