I was looking at the wiki page for crafting, and it says you have to find recipes before you can enchant.
I've gotten myself up to level 7, and I have yet to encounter any recipe items while playing. There are a very, very small number of recipes in my "known" list, but I don't know how they got there (or if I started the game with them). Am I missing something?