递归函数——C语言诸多排序算法的基础算法！

递归函数——C语言诸多排序算法的基础算法！

递归函数：简单的来说就是自己调用自己的函数。
首先要知道的是递归的条件：
1.退出条件：要有函数退出的条件，不能无止境的的递归下去；
2.递归的公式

以下举几个编程的例子来说明一下：
利用递归求斐波那契数列

#include<stdio.h>

long feibo(int n){
	if(n==0 || n==1){
		return 1;
	}
	return feibo(n-1)+feibo(n-2);
}

int main(){
	int i;
	for(i=0;i<10;i++){
		printf("%ld ",feibo(i)); 
	}
	printf("\n");
	return 0；	
} 

利用递归求n的阶乘

#include<stdio.h>

int jiecheng(int n){
	if(n==0){
		return 1;
	}
	return jiecheng(n-1)*n;
}

int main(){
	int n;
	scanf("%d",&n);
	printf("%d\n",jiecheng(n));
	return 0;
}

利用递归求前n项和

#include<stdio.h>

int sum(int n){
	if(n==0){
		return 0;
	}
	return sum(n-1)+n;
}

int main(){
	int n;
	scanf("%d",&n);
	printf("%d\n",sum(n));
	return 0;
}

递归函数是一个基础算法，更多的是运用在别的题目当中，比如快速排序和汉诺塔问题都用到了递归算法，我后续应该会写一篇关于快速排序的博客来继续深入了解递归算法。