Which bow is best for beginning archery?

What is the best type of bow for a beginner to use? Also what is the difference between a compound and recurve bow? Which would be more advantageous for competitive archery? Is there any difference between a girl's bow and a boy's bow? Thanks in advance.