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

Xiaobian to share with you what are the characteristics of recursive programs in the computer, I believe that most people do not know much about it, so share this article for your reference, I hope you will learn a lot after reading this article. Let's learn about it!

The characteristics of the recursive program are: 1, recursion is to call itself in the method; 2, when using the incremental recursive strategy, there must be a clear recursive end condition, called recursive exit; 3, the problem solving usually appears to be very concise, but the running efficiency is low; 4, in the process of recursive call, the system opens up a stack to store the return points and local quantities of each layer.

The operating environment of this tutorial: windows7 system, Dell G3 computer.

A recursive program refers to a program that solves a problem by repeatedly decomposing a problem into similar sub-problems in computer science. Recursive method can be used to solve many computer science problems, so it is a very important concept in computer science. Most programming languages support the self-calling of functions, in which functions can be recursive by calling themselves. Computational theory can prove that recursion can completely replace loops, so it is customary to use recursion to implement loops in many functional programming languages (such as Scheme).

Features:

1) Recursion is to call itself in a method.

2) when using an incremental recursive strategy, there must be a clear recursive end condition, called recursive exit.

3) the problem solving is usually very concise, but the running efficiency is low. Therefore, it is generally not recommended to use recursive algorithms to design programs.

4) in the process of recursive call, the system opens up a stack to store the return points and local quantities of each layer. Too many times of recursion can easily cause stack overflow, so recursive algorithms are generally not recommended to design programs.

These are all the contents of the article "what are the characteristics of recursive programs in computers?" Thank you for your reading! I believe we all have a certain understanding, hope to share the content to help you, if you want to learn more knowledge, welcome to follow the industry information channel!

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.