c语言典例之求n个整数最大连续子序列和
C语言求最大连续子序列和
问题描述
输入：具有n个数的序列x
输出：输入序列x的任何连续子序列中的最大和
解题思路：列出所有子序列，并求出它们的和，找出其中的最大者
#include
int main()
{
int i,j,k,n,max,sum;
printf("输入整数个数\n");
scanf("%d",&n);
printf("输入序列x\n");
int x[n];
for(i=0;
i
for(i=0;
i
sum=0;
//注意这里sum=0的作用
for(j=i;
j
sum+=x[j];
//求和
if(max//“打擂台法”找最大者
}
}
printf("最大和=%d\n",max);
return 0;
}
【c语言典例之求n个整数最大连续子序列和】
文章图片
推荐阅读
- 【生信技能树】R语言练习题|【生信技能树】R语言练习题 - 中级
- 一起来学习C语言的字符串转换函数
- C语言字符函数中的isalnum()和iscntrl()你都知道吗
- C语言浮点函数中的modf和fmod详解
- C语言中的时间函数clock()和time()你都了解吗
- C语言学习|第十一届蓝桥杯省赛 大学B组 C/C++ 第一场
- C语言解方程的根和判断是否是闰年
- C语言的版本比较
- 【C】题目|【C语言】题集 of ⑥
- echart|echart 双轴图开发