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次幂