Shulou(Shulou.com)06/01 Report--

This article introduces the relevant knowledge of "the method of preventing stack overflow from python". In the operation of actual cases, many people will encounter such a dilemma, so let the editor lead you to learn how to deal with these situations. I hope you can read it carefully and be able to achieve something!

1. Description

The advantage of using recursive functions is that the logic is simple and clear, and the disadvantage is that too deep calls can lead to stack overflows.

The way to solve the overflow of the recursive call stack is to optimize the tail recursion. In fact, the effect of the tail recursion is the same as that of the loop, so it is possible to regard the loop as a special tail recursive function.

2. Calling procedure of instance def fact (n): return fact_iter (n, 1) def fact_iter (num, product): if num = 1: return product return fact_iter (num-1, num * product) # fact (5) = = > fact_iter (5,1) = = > fact_iter (4,5) = = > fact_iter (3,20) = > fact_iter (2,60) = = > fact_iter (1,120) = = > 120

Knowledge point expansion:

Stack overflow

In the computer, the function call is realized through the data structure of stack. Every time you enter a function call, the stack will add a layer of stack frame, and when the function returns, the stack will decrease one layer of stack frame. Because the size of the stack is not infinite, too many recursive calls will lead to stack overflow. Try fact (1000):

Fact (1000) Traceback (most recent call last): File "", line 1, in File "", line 4, in fact. File ", line 4, in factRuntimeError: maximum recursion depth exceeded" python methods to prevent stack overflow "is introduced here, thank you for reading. If you want to know more about the industry, you can follow the website, the editor will output more high-quality practical articles for you!

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.