学习笔记《计算机程序设计C++》第6周基础练习

最新推荐文章于 2023-03-31 10:16:06 发布

野人时代

最新推荐文章于 2023-03-31 10:16:06 发布

阅读量1.7k

点赞数

分类专栏： C++学习笔记

本文链接：https://blog.csdn.net/qq_35076612/article/details/104912060

版权

这篇博客记录了使用C++通过递归算法解决一系列基础数学问题，包括计算阶乘、求和、找数组最大值、求和、计算斐波那契数列、数组元素逆序以及重载函数实现输入输出、逆序和求和操作。每个问题都有详细的代码实现，并通过在线评测系统验证了正确性，所有测试用例均获得满分。

摘要由CSDN通过智能技术生成

第6周基础练习

依照学术诚信条款，我保证此作业是本人独立完成的。

温馨提示：

1.本次作业属于Online Judge题目，提交后由系统即时判分。

2.学生可以在作业截止时间之前不限次数提交答案，系统将取其中的最高分作为最终成绩。

1递归计算n!（10分）
题目内容：

编写递归函数，计算n!。在主函数中输入n，调用函数计算n！，在主函数中输出n!。

输入:非负整数。

输出：整数。

【注意】应用递归函数实现，否则没有意义。

样例1输入：

样例1输出：

720

时间限制：500ms内存限制：32000kb
C++

#include
using namespace std;
int m;
int jc(int n){
if(n<=1)return 1;
return n*jc(n-1);
}
int main(){
cin>>m;
cout<<jc(m);
return 0;
}
用例测试结果运行时间占用内存提示得分
用例1通过 2ms 360kb
3
用例2通过 2ms 360kb
3
用例3通过 2ms 360kb
4
提交答案本次得分/总分：10.00/10.00分
2递归计算1+2+3+…+n（10分）
题目内容：

编写递归函数，计算1+2+3+…+n。在主函数中输入n，调用函数计算1到n的和，在主函数中输出和。

输入:非负整数。

输出：非负整数。

【注意】应用递归函数实现，否则没有意义。输入0时，和为0.

样例1输入：

样例1输出：

时间限制：500ms内存限制：32000kb
C++

#include
using namespace std;
int m;
int jc(int n){
if(n<1)return 0;
return n+jc(n-1);
}
int main(){
cin>>m;
cout<<jc(m);
return 0;
}
用例测试结果运行时间占用内存提示得分
用例1通过 2ms 256kb
2
用例2通过 2ms 256kb
2
用例3通过 2ms 372kb
3
用例4通过 2ms 372kb
3
提交答案本次得分/总分：10.00/10.00分
3递归求数组元素的最大值（10分）
题目内容：

编写递归函数，求数组元素的最大值，函数的输入参数为数组和元素个数，返回最大值。在主函数中输入元素个数和数组元素，调用函数求最大值，在主函数中输出结果。设数组类型为整型，元素不超过100个。

输入:元素个数n和n个元素，用空格或换行隔开。

输出：数组元素最大值。

【注意】使用递归，否则没有意义。

样例1输入：

12 1 2 3 14 6

样例1输出：

时间限制：500ms内存限制：32000kb
C++

#include
using namespace std;
int sz[110];
int maxs;
void jec(int n);
int main(){
int m;
cin>>m;
int n=m;
while(n)
cin>>sz[n–];
maxs=sz[1];
jec( m);
cout<<maxs;
return 0;
}
void jec(int n){
if(n<=1)return;
if(maxs<=sz[n])maxs=sz[n];
jec(n-1);
}
用例测试结果运行时间占用内存提示得分
用例1通过 2ms 256kb
2
用例2通过 2ms 368kb
2
用例3通过 13ms 256kb
3
用例4通过 2ms 236kb
3
提交答案本次得分/总分：10.00/10.00分
4递归求数组元素的和（10分）
题目内容：

编写递归函数，求数组元素的和，函数的输入参数为数组和元素个数，返回最大值。在主函数中输入元素个数和数组元素，调用函数求和，在主函数中输出结果。设数组类型为整型，元素不超过100个。

输入:元素个数n和n个元素，用空格或换行隔开。

输出：数组元素和。

【提示】元素个数为0时返回和是0.

样例1输入：

1 2 3 4 5 6

样例1输出：

时间限制：500ms内存限制：32000kb
C++

#include
using namespace std;
int sz[110];
int maxs=0;
void jec(int n);
int main(){
int m;
cin>>m;
int n=m;
while(n)
cin>>sz[n–];
jec(m);
cout<<maxs;
return 0;
}
void jec(int n){
if(!n)return;
maxs+=sz[n];
jec(n-1);
}
用例测试结果运行时间占用内存提示得分
用例1通过 2ms 376kb
2
用例2通过 16ms 376kb
2
用例3通过 3ms 368kb
2
用例4通过 2ms 380kb
2
用例5通过 2ms 376kb
2
提交答案本次得分/总分：10.00/10.00分
5递归求Fibonacci序列的第n项（10分）
题目内容：