摘要: 概念:递归算法(英语:recursion algorithm)在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。 绝大多数编程语言支持函数的自调用,在这些语言中函数可以通过调用自身来进行递归。 递归执行的语句在遇到同名函数前正常执行,而其后的语句则暂时保留在内存中,待其递归后得 阅读全文
posted @ 2018-08-30 15:22 Chris,Cai 阅读(1083) 评论(0) 推荐(0) 编辑
摘要: 1,归并排序是建立在归并操作上的一种有效的排序算法。该算法也是采用分治法(Divide and Conquer)的一个非常典型的应用。 难点在于分治,分治是将原有数列分成一个个小的的有序数列,然后再合并。 2,例如集合{7,6,5,4,3,2,1},分治归并的逻辑如下: groupsize = 1: 阅读全文
posted @ 2018-08-30 11:24 Chris,Cai 阅读(203) 评论(0) 推荐(0) 编辑