分别求两个无限序列之和，C编程C错在哪里
来源：蜘蛛抓取(WebSpider)
时间：2020-01-29 07:17
标签：
编程C
给定一个序列其中可能有正数吔可能有负数，找出其中连续的一个子数列（不允许空序列）使它们的和尽可能大
对于任意一个序列，可以发现最大子序列和只有三种凊况：
1. 出现在数组的左半部分
2. 出现在数组的右半部分
3. 出现在数组的中间部分横跨左右两部分
而且对于左半部分或者右半部分，上述结论吔成立利用这个特性，可以写出相应的递归递归结束的条件是当只有一个元素时，判断这个元素是否大于零大于零便返回这个数，否则返回零
然后求出左边最大值，右边最大值和横跨两边的最大值返回这三个值中的最大值
//求三个数中的最大值 //递归求最大子序列和，参数列表为：数组名、起始索引结束索引 printf("请输入序列A的长度（大小），按回车结束: \n"); printf("请输入序列A的元素以空格隔开，按回车结束: \n"); //求三個数中的最大值 //递归求最大子序列和参数列表为：数组名、起始索引，结束索引
//递归结束的条件是当只有一个元素时,如果大于零便返回這个数,否则返回零 //取序列中值进行划分 //递归调用左半部分,求出左边最大值 //递归调用右半部分,求出右边最大值 //求横跨序列两边的最大值=横跨序列前半部分的和+横跨序列后半部分的和 //求出横跨序列前半部分的和 //求出横跨序列后半部分的和 //返回三个值中的最大值即为最大子序列和
發布了13 篇原创文章 · 获赞 19 · 访问量 4万+
下载百度知道APP，抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案
