通俗的理解递

在学习递归的过程中，个人感觉真的晦涩难懂，递归就是函数自己调用自己。

递归程序的基本步骤：1.初始化算法。递归程序通常需要一个开始时使用的种子值（seed value）。2.要完成此任务，可以向函数传递参数，或者提供一个入口函数， 这个函数是非递归的，但可以为递归计算设置种子值。3.检查要处理的当前值是否已经与基线条件相匹配。如果匹配，则进行处理并返回值。使用更小的或更简单的子问题（或多个子问题）来重新定义答案。4.对子问题运行算法。5.将结果合并入答案的表达式。6.返回结果。

#include <stdio.h>
#include<stdlib.h>

void func(int n)
{
	if(n>0){
	   printf("leve %d\n",n);
	   func(n-2);
	   printf("leve %d\n",n);
	}
}

int main()
{
	func(4);
	return 0;
}

函数的执行过程，func(4)输出4，调用func(4-2)为func(2)输出2；继续(n-2)<0，此时退出，递归的操作实际就是栈的操作，先执行func(2)输出2，在执行func(4),输出4，则输出结果为：4,2,2,4；

#include <stdio.h>
#include<stdlib.h>

void func(int n)
{
	if(n>0){
	   printf("leve %d\n",n);
	   func(n-2);
	   func(n-2);
	   printf("leve %d\n",n);
	}
}

int main()
{
	func(4);
	return 0;
}

函数执行过程，主函数调用func(4)，则输出4，func(4-2)，满足条件输出2，再执行第二个执行func(n-2)即func(4-2),满足条件输出2,此时2-2=0不满足条件，则执行func(2)输出2，执行func(4)输出4，则结果为：4,2,2,2,2,4。