weixin_45616856的博客

原创 什么是递归算法

本人本科是电子专业，读研走上了计算机视觉这条“不归路”。只因本科编程方面的学习、训练不够充足，所以现在只能死磕编程和算法。最近上的一门算法课，老师讲了几种排序方法：冒泡、快速、插入、分堆、二分归并····冒泡和插入是很简单的循环比较交换位置的排序方法，而快速和二分归并则需要用到递归的方法。什么是递归，什么时候需要用到递归呢？参考了大神的文章什么是递归函数？什么是递归一种计算过程，如果其中每一步都要用到前一步或前几步的结果，称为递归的。即函数直接或间接调用函数本身，则该函数称为递归函数。什么时候