递归的应用

.一.递归的应用场景

递归是一种编程思想，应用场景:

        1 .在我们日常开发中，如果要遍历一个文件夹下面所有的文件，通常会使用递归来实现:

        2.在后续的算法课程中，很多算法都离不开递归,例如:快速排序.

1 .:递归的特点

        函数内部自己调用自己

        必须有出口

2.1 应用： 3以内的数字累加和

 

 思路：

        

6=3+2以内加数字累加和

2以内的数字累加和=2+1以内加数字累加和

1以内的数字累加和=1 出口

扩充：如果不设置返回出口

 排序:

1.冒泡排序

从左到右,两个进行对比,如果大的交换位置,每一轮循环,找出最大数据

2.快速排序

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

 

3.选择排序

基本思想：第1趟，在待排序记录r1 ~ r[n]中选出最小的记录，将它与r1交换；第2趟，在待排序记录r2 ~ r[n]中选出最小的记录，将它与r2交换；以此类推，第i趟在待排序记录r[i] ~ r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。