Administrator

递归函数

递归，一种计算过程，如果其中每一步都要用到前一步或前几步的结果，称为递归。用递归过程定义的函数，称为递归函数，例如连加、连乘及阶乘等。凡是递归的函数，都是可计算的，即能行的。 核心原理和前提条件 递归的核心原理 递归的本质是**“大事化小”**，它通常包含两个阶段的过程： 递推（向下拆解）： 函数将

二分搜索

二分搜索 二分搜索（Binary Search），也叫折半查找，是一种在有序数组中查找特定元素的高效搜索算法。 它的核心思想非常直观：每次都将搜索范围缩小一半，直到找到目标元素或搜索范围为空。 核心原理和前提条件 二分搜索基于“分治法”思想，不断排除不存在目标值的一半区间，实现快速定位。 使用二分搜