Given a file with functions to determine which of them are recursive?

Question

Algorithms

Hello. I ran into the following problem: I need to write a parser that will look for recursive functions in a file. In particular, we need an algorithm to check that a function is recursive.

Answer 1

Find or write a parser
Walk through the AST
Find those function definitions that include calls to themselves