Algorithm_01--C#递归算法

沈大灰

///递归算法本质：
            ///1、方法的自我调用
            ///2、有明确的终止条件
            ///3、每次调用时，问题规模在不断减少。通过递减，最终到达终止条件
 </p>

 

问题：程序在输入1000后（即1到1000的和），程序会出现异常。
解答：百度后得出结论，栈溢出异常。
1、递归方法在每次调用自身时，都会生成一个新的栈帧并压入调用栈。
2、对于计算1到100的和，递归深度是100层，这还在大多数的编程语言栈的大小范围内。
3、对于1到1000的和，递归深度为1000层，这通常会超过编程语言栈的大小限制，从而导致栈溢出。
4、C#中默认栈大小是1MB，可以通过修改配置文件app.config来增大，但是也会带来内存占用过高的问题。
5、所以递归深度过大时，应该避免使用递归方法，而使用迭代算法，对于这个问题可以使用for循环迭代计算。
 
延申：
大多数编程语言的默认栈大小都在1MB以上,可以支持1000层以内的递归调用。像C#的默认栈是1MB,Java是512KB,Python是10MB等。当递归深度在1000层以内时,占用的栈空间还在可控范围内,不会导致内存占用过高的问题。3. 对于简单的算法逻辑,递归深度1000层以内的递归代码还比较清晰简洁,易于理解。如果使用迭代重写,代码的可读性会差一些。
总结：大概递归深度过大的，就不要考虑使用递归来计算了。

来源:https://www.cnblogs.com/tu1355140301/archive/2023/05/23/17425618.html
免责声明：由于采集信息均来自互联网，如果侵犯了您的权益，请联系我们【E-Mail:cb@itdo.tech】 我们会及时删除侵权内容，谢谢合作！