随笔分类 -  算法

摘要:考虑:加上一个负数,和就会变小。int MaxarySum(int a[], int Len){ int MaxSum = 0; //保存最大值 int CurSum = 0; int HeadIndex = 0; int EndIndex = 0; int i; for (i = 0; i MaxSum) { MaxSum = CurSum; //大于MaxSum则更新MaxSum EndIndex = i; } if (CurSum MaxSum) ... 阅读全文
posted @ 2013-09-28 21:33 dingsd 阅读(193) 评论(0) 推荐(0)
摘要:什么是递归?一个函数(方法)调用其本身,这种调用过程被称作递归 1、当一个函数(方法)调用自己时,如果编程中没有设定可以终止递归的条件检测,它会无限制地进行递归调用,所以需要谨慎处理。 2、递归一般可以代替循环语句使用。有些情况下使用循环语句比较好,而有些时候使用递归更有效。递归方法虽然使程序结构更优美,但其执行效率却没有循环语句高。1,求1+2+3+...+...nint sumX(unsigned int x){ if (x == 1) { return x; } else { return sumX(x-1) + x; }... 阅读全文
posted @ 2013-08-20 23:11 dingsd 阅读(259) 评论(0) 推荐(0)