Calling the same function from within the function??
18 visualizaciones (últimos 30 días)
Mostrar comentarios más antiguos
Marc
el 9 de Oct. de 2013
Comentada: Marc
el 9 de Oct. de 2013
So I ran into this very interesting file from the file exchange...
Where the function calls itself around line 140 (its between 138 thru 144 as I started to play with some things...). This was wild to me. I have never attempted this and was wondering if there are other examples out there.
Does this work for C++ or Fortran?
Comments? Why is this blowing my mind?
0 comentarios
Respuesta aceptada
Walter Roberson
el 9 de Oct. de 2013
This is called "recursion", and it is legal in most programming languages.
Every linear procedure can be rewritten as a recursive procedure.
Every recursive procedure can be rewritten as a linear procedure, provided that sufficient dynamic memory allocation is permitted. Doing so might be awkward and might require a lot of extra memory, but it is always possible.
There is a subset of recursion called "tail recursion" that can be quite efficient to execute.
Recursive functions are very important in theoretical computer science. The theory of what can be deterministically computed talks about "Primitive Recursive Functions"
1 comentario
Jos (10584)
el 9 de Oct. de 2013
Just curious, is recursion (explicitly) illegal in some programming languages?
Más respuestas (3)
Jan
el 9 de Oct. de 2013
I'm convinced that recursion does not blow your mind. You only have to get familiar with it. Then it is useful in many situations. A standard example for a recursive definition is the Fibonacci sequence (ask WikiPedia for details). And this is also a good example, why recursive functions are in many cases not efficient.
Another typical example are "Divide and Conquer" algorithms: The program splits the problem into two halves and provide both as inputs to itself until the problems are such small, that a solution is trivial. E.g. you can find the maximum value of a vector by splitting the vector until both parts have a single element only. This is a nice solution, but not fast.
Simon
el 9 de Oct. de 2013
Hi!
For Fortran77 programs recursive functions (or subroutines) are not possible, as a standard compiler gives you a compile time error. Altough there are ways to trick the compiler ...
Fortran90/95 supports recursion as long as the specific function/subroutine is explicitly labeled as a recursive function.
0 comentarios
Ver también
Categorías
Más información sobre Logical en Help Center y File Exchange.
Productos
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!