Not allowed , because it needs non-constant amount of stack memory depending on how many recursion will happen . Embedded systems usually have limited memory that really need to be used optimizely . avoid it by designing simple complexity algorithms to solve the problem.