递归的理解

先看一个程序：

#include <stdio.h>
void fun(int a){
	printf("aaa=%d\n",a);
	if(a>10)
		return;
	a++;
	fun(a);
	printf("bbb=%d\n",a);
}
int main(){
	fun(1);
	return 0;
}

这个递归实现了递去，和归来。递归必须要有终止条件，递归和传统的循环是不一样的，我们打开一个函数就是打开一个层，传统的循环是不会造成内存泄漏的，但是递归会造成栈溢出，因为函数的调用有时间和空间的开销。
如果注释掉终止条件内存空间如下：

2 递归的两种方法：

在递去的过程中解决问题：

#include <stdio.h>
int func(int i,int total){
        if(i>100){
                return total;
        }
        total+=i;
        ++i;
        return func(i,total);
}
int main(){
        printf("total is %d\n",func(1,0));
}

结果5050
在归来的过程解决问题：

#include <stdio.h>
int func(int i){
	if(i>100){
		return 0;
	}	
	++i;
	int total=i+func(i);
	printf("%d\n",total);
	return total;
}
int main(){
	printf("total is %d\n",func(1));
}

结果5050

3 循环和递归的区别：

循环没有开销，会更快。递归有开销。
当可以用循环避免用递归