Frage im Vorstellungsgespräch bei Broadcom

How can you reverse a number by using recursion...write a program.