Question

I need to search and eliminate recursive function calls in an inherited code base.
Thus far I was unable to find any tool that will do a static analysis and find these functions.

Answer 1

You might want to try cflow:

The cflow utility shall analyze a collection of object files or assembler, C-language, lex, or yacc source files, and attempt to build a graph, written to standard output, charting the external references.

It should print a callgraph and mark the recursive functions.