zoukankan      html  css  js  c++  java
  • C++编译器的递归深度与程序优化思考

    递归算法具有程序容易编写的特点;然而,由于编译器预分配堆栈空间的限制,递归深度并不是无限制的。

    在递归过程中,系统将对当前程序运行状态保存(压入堆栈),并将参数压栈,然后递归。

    在递归完成后,则做出栈操作。

    当递归深度很深时,由于堆栈满,递归无法继续。

    那么,递归深度到底是多少呢?如果我们创建无参数传递的递归,是否会更节省内存,从而,加大递归深度呢?

    程序:测试C++编译器的递归深度

    /*
    测试C++语言的递归深度
    G++结果:
    F: 43273
    F1: 43273
    F2: 43266
    VC2012结果:
    F:85588
    F1:44998
    F2: 42773
    */
    #include <iostream>
    
    using namespace std;
    
    int n;
    int times = 0;
    
    void F()
    {
    	if (n == 1)
    		return;
    	else
    	{
    		cout << times++ << endl;
    		n = n - 1;
    		F();
    	}
    }
    
    void F1(int n)
    {
    	if (n == 1)
    		return;
    	else
    	{
    		cout << times++ << endl;
    		n = n - 1;
    		F1(n);
    	}
    }
    
    typedef struct data {
    	int a, b;
    } Data;
    
    void F2(int n, Data data)
    {
    	if (n == 1)
    		return;
    	else
    	{
    		cout << times++ << endl;
    		n = n - 1;
    		F2(n, data);
    	}
    }
    
    
    int main()
    {
    	n = 1e6;
    	//F();
    	//F1(n);
    	Data data;
    	F2(n, data);
    	cout << "end";
    	return 0;
    }


    从上述程序似乎可以看出,在确定的编译器及编译参数下,不同参数传递方式似乎对递归深度没有太大影响。

    问题:到底是编译器对递归深度有限制?还是内存不够用了?

    结果:递归算法应慎用!

  • 相关阅读:
    iOS开发UIKit框架-可视化编程-XIB
    ios swift例子源码网址总结
    两个单链表相交问题
    库函数atoi
    C++类型萃取
    【Swift】iOS导航栏错乱的原因
    【Swift】iOS裁剪或者压缩后出现的白边问题
    Linux进程调度分析
    【scala】可变与不可变的理解
    【scala】模式匹配
  • 原文地址:https://www.cnblogs.com/javawebsoa/p/3028876.html
Copyright © 2011-2022 走看看