qq_65965845的博客

求和的式子为: 设计一个程序,要求输入N的值(N>=0).当N为特定值时,输出i从0到正无穷的累加项.题目出处:数据结构与算法分析 1.6(d) 我先从我的解决思路说起,明白原理的朋友可以直接跳到最下面看代码.N值较小的时候我将答案与正确答案比对过,无误(N值大的时候程序运行时间较大,我没有判断)在这个数学网站对照答案的:https://www.wolframalpha.com/...

第二个问题可以拆成当这一段有偶数个负数和有奇数个负数这两种情况.有偶数个负数时可以不用管,因为这一段中的所有数相乘的结果必然是最大的.而奇数个负数可以拆成偶数个负数加上一个负数,再复杂的情况也能化简为"a,b","b,a","a,b,a"这三种情况(a代指正数,b代指负数).因此将每一段拆成三部分,开头的部分到第一个负值结束(注意:包含第一个负值),结尾的部分从最后一个负值开始(注意:包含最后一个负值).这道题有两个难点,第一是需要考虑值为0的时候,第二是需要考虑值为负的时候....