关于算法递归的总结

   所谓递归就是指函数直接或者间接的调用自己的操作。

   关于递归的注意事项：：

 （1）函数每次调用自己要再一次的分配新栈桢，栈的默认大小是1MB，虽然可调，但是必然会有被用完的时候，所以是不存在无限递归的。

   

拓展知识---数据存储位置：这一段是我在网上找的，看见很多人都在用，所以也不知道跟谁说就拿来了。

一个由c/C++编译的程序占用的内存分为以下几个部分 

1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 

2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 

3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域（RW）， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域（ZI）。 - 程序结束后有系统释放 

4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放 （RO）

5、程序代码区—存放函数体的二进制代码。 （RO）

例子代码

int a = 0; 全局初始化区 

char *p1; 全局未初始化区 

main() 

{ 

int b;// 栈 

char s[] = "abc"; //"abc"在常量区，s在栈上。 

char *p2; //栈 

char *p3 = "123456"; //123456\0";在常量区，p3在栈上。 

static int c =0； //全局（静态）初始化区 

p1 = (char *)malloc(10); 

p2 = (char *)malloc(20); 

//分配得来得10和20字节的区域就在堆区。 

strcpy(p1, "123456"); //123456\0放在常量区，编译器可能会将它与p3所指向的"123456"优化成一个地方。 

} 

如果你已经理解了上面的存储位置，就不难理解为什么递归消耗的会是栈了。

   （2）如果有必要，请务必对递归传进来的参数进行检查（其实不只是递归，你应当对所有的函数的参数进行检查）。

   （3）关于递归放的位置要格外注意，如果放的位置不对，那就很有可能得到与期望相反的结果

 比如下面的代码是先递归再输出，所以会从0~n-1（数组下标从一开始）但是如果你将Print（ar，n-1）放在后头那么结果就会变成从n-1到0，我认为关于递归的注意事项就是这些，至于真正的理解还是要靠自己多加锻炼。

void Print(int *ar,const int &n)
{
if(n > 0)
{
Print(ar,n-1);
cout<<ar[n]<<" ";
}
}
void Print_Array(int *ar,int n)
{
if(ar == NULL || n < 0) 
return ;
Print(ar,n);
}