关于算法递归的总结
2016-07-18 10:02
281 查看
所谓递归就是指函数直接或者间接的调用自己的操作。
关于递归的注意事项::
(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
<<" ";
}
}
void Print_Array(int *ar,int n)
{
if(ar == NULL || n < 0)
return ;
Print(ar,n);
}
关于递归的注意事项::
(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
<<" ";
}
}
void Print_Array(int *ar,int n)
{
if(ar == NULL || n < 0)
return ;
Print(ar,n);
}
相关文章推荐
- Android中的网络管理源码分析--netd
- 创业15
- hdu-5720 Wool(区间并+扫描线)
- OSChina 周一乱弹 —— 济南源创会特刊
- 类和对象的区别
- 如何解决ajax跨域问题
- iOS APP上架教程
- linux的jdk的安装
- 在SrollView中嵌套GridView
- Unity链接ADB测试流程
- ios——苹果自带的MD5加密
- STOP状态下通过串口唤醒MCU
- Web性能优化
- ExtJS4-Ext.Direct
- 简谈Masnory的功能和使用
- LeetCode之二叉树中序迭代遍历
- web 网站安全证书已过期或不可信 是否继续浏览
- SpringMVC Controller介绍及常用注解
- 习题6 字符串和文本
- Bootstrap零基础入门教程(二)