摘要: #Java递归——二分查找问题 ##二分查找 前提:查找的数组必须是有序的 查找过程:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一 阅读全文
posted @ 2020-06-11 16:40 Ivanpp 阅读(99) 评论(0) 推荐(0) 编辑
摘要: #Java的递归以及八皇后问题 ##递归 简单来说递归就是函数自己调用自己,但是这样理解会比较抽象,打个比方就是俄罗斯套娃,一个套一个 递归也需要有自己的中止判断条件,否则会一直递归下去,无限循环。 根据代码来理解会比较好理解。 递归求阶乘: public static int test(int n 阅读全文
posted @ 2020-06-11 16:23 Ivanpp 阅读(120) 评论(0) 推荐(0) 编辑