递归、查找与排序

1.字符串翻转

【算法】a  b  c  d  翻转 : d + 翻（a  b  c）   c + 翻（a  b）

【代码】

判断变量类型

 2.辗转相除法求最大公约数

【算法】m>n     f (m,n)=f (n,m%n)

【代码】

 3.插入排序转递归

【算法】  对数组排序<=>对数组的0-倒数第二个元素，这部分排序然后把最后一个元素插入到这个有序的部分中

【代码】

 4.汉诺塔

【算法】

将 1-N 从A移动到B => 1-N-1移动到C + 将N移动到B

 递归其实是盘子的角色在变：

1、1-N-1从A移动到C，B为辅助

2、把N从A移动到B

3、1-N-1从C移动到B，A为辅助

2.6 递归经典问题：汉诺塔游戏_哔哩哔哩_bilibili

 【代码】

 5.二分查找递归解法

【代码】

 6.希尔排序

一趟一个增量，用增量来分组，组内执行插入排序

【算法】

 【代码】

7.小白上楼梯(递归设计)
【问题描述】小白正在上楼梯,楼梯有n阶台阶,小白一次可以上1阶, 2阶或者3阶,实现一个方法,计算小白有多少种走完楼梯的方式。

【代码】

 8.旋转数组的最小数字(改造二分法)

【问题描述】把一个数组最开始的若千个元素搬到数组的末尾,我们称之为数组。的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一一个旋转,该数组的最小值为1。

9.在有空字符串的有序字符串数组中查找
【问题描述】有个排序后的字符串数组,其中散布着一些空字符串 ,编写一个方法,找出给定字符串的索引。

【算法】使用二分法

【代码】

 10.最长连续递增子序列（部分有序）

【问题描述】（1,9,2,5,7,3,4,6,8,0）中最长的递增子序列为（3,4,6,8）

【算法】两个指针，头一个指针，尾指针扫描，再计算战线拉了多长

【代码】

 11.计算2的n次幂