LHL 计算机程序设计（C++）第6周基础练习

最新推荐文章于 2023-07-06 14:32:43 发布

Simple_questions

最新推荐文章于 2023-07-06 14:32:43 发布

阅读量956

点赞数 1

分类专栏：简单题文章标签： c++ 字符串数据结构

本文链接：https://blog.csdn.net/Simple_questions/article/details/105379476

版权

这篇博客介绍了使用C++编程解决一系列基础递归问题的方法，包括计算阶乘、求和、找数组最大值、求和、Fibonacci序列、数组逆序、函数重载等。每个问题都提供了详细的递归实现思路和样例输入输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

输入:非负整数。

输出：整数。

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

样例1输入：

样例1输出：

720

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

#include<iostream>
#include<stdio.h>
#include<math.h>



using namespace std;

int jc(int n)
{
   
	int s=1;
	int i;
	for(i=1;i<=n;i++)
	{
   
		s=s*i;
	}
	return s;
}
int main(){
   
	int a;int k;
	cin>>a;
	cout<<jc(a);
	return 0;	
}

2递归计算1+2+3+…+n（10分）
题目内容：

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

输入:非负整数。

输出：非负整数。

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

样例1输入：

样例1输出：

#include<iostream>
#include<stdio.h>
#include<math.h>



using namespace std;

int jc(int n)
{
   
	int s=0;
	int i;
	for(i=1;i<=n;i++)
	{
   
		s=s+i;
	}
	return s;
}
int main(){
   
	int a;int k;
	cin>>a;
	cout<<jc(a);
	return 0;	
}

3递归求数组元素的最大值（10分）
题目内容：

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

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

输出：数组元素最大值。

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

样例1输入：

12 1 2 3 14 6

样例1输出：

#include<iostream>
#include<stdio.h>
#include<math.h>



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);
}

4递归求数组元素的和（10分）
题目内容：

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

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

输出：数组元素和。

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

样例1输入：

1 2 3 4 5 6

样例1输出：

#include<iostream>
#include<stdio.h>
#include<math.h>



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-

最低0.47元/天解锁文章