摘要： 分析： 递归3要点： 1、子问题是什么？子问题输入？子问题输出？ 2、返回条件是什么？ 3、当前层要做什么？ 子问题：分治思想，不断缩小问题规模。 返回条件：问题规模减小到0 当前层：要找到一个元素，使左边的元素比它大，右边的元素比它小。 由于原问题的输入参数没有位置参数，所以需要编写帮助函数，传入 阅读全文