Algorithm_01–C#递归算法

  • Algorithm_01–C#递归算法已关闭评论
  • 225 次浏览
  • A+
所属分类:.NET技术
摘要

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

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

 

Algorithm_01--C#递归算法

 

Algorithm_01--C#递归算法

问题:程序在输入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层以内的递归代码还比较清晰简洁,易于理解。如果使用迭代重写,代码的可读性会差一些。

总结:大概递归深度过大的,就不要考虑使用递归来计算了。

 

Algorithm_01--C#递归算法

 

Algorithm_01--C#递归算法

问题:程序在输入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层以内的递归代码还比较清晰简洁,易于理解。如果使用迭代重写,代码的可读性会差一些。

总结:大概递归深度过大的,就不要考虑使用递归来计算了。