蚌埠学院学报
蚌埠學院學報
방부학원학보
JOURNAL OF BENGBU COLLEGE
2012年
6期
24-27
,共4页
递归%递归过程%递归要素%归并排序
遞歸%遞歸過程%遞歸要素%歸併排序
체귀%체귀과정%체귀요소%귀병배서
在递归概念的分析基础上,对递归策略求解归并排序问题进行了探讨.通过递归定义归并排序问题,明确了递归策略求解该排序问题的边界条件和递归模式.利用二叉树构建过程模拟归并排序的递归求解步骤,并结合面向对象程序设计思想设计了MergeSort类以封装归并排序数据源和相关排序、合并操作.这为学生理解并掌握递归策略设计算法提供了参考.
在遞歸概唸的分析基礎上,對遞歸策略求解歸併排序問題進行瞭探討.通過遞歸定義歸併排序問題,明確瞭遞歸策略求解該排序問題的邊界條件和遞歸模式.利用二扠樹構建過程模擬歸併排序的遞歸求解步驟,併結閤麵嚮對象程序設計思想設計瞭MergeSort類以封裝歸併排序數據源和相關排序、閤併操作.這為學生理解併掌握遞歸策略設計算法提供瞭參攷.
재체귀개념적분석기출상,대체귀책략구해귀병배서문제진행료탐토.통과체귀정의귀병배서문제,명학료체귀책략구해해배서문제적변계조건화체귀모식.이용이차수구건과정모의귀병배서적체귀구해보취,병결합면향대상정서설계사상설계료MergeSort류이봉장귀병배서수거원화상관배서、합병조작.저위학생리해병장악체귀책략설계산법제공료삼고.
