*Every* embedded software design standard expressly forbids recursion
My embedded software design standard doesn't.
Thank you. GP is a fucking moron. As you go on to point out, many algorithms have natural limits on the recursion depth. A recursive mergesort, for example, can never go deeper than ceil(log2(n)) calls, where n is the number of elements to sort. If you have room on your stack for 30 calls deep, you can sort a list of a billion items. People who say recursion has no place in embedded software design either haven't thought their arguments through very carefully, or are very inexperienced programmers, or are just plain dumb.