For recrystallization, you want your compound to have a high solubility at high temperature and a low solubility at low temperature. This way, you can heat a small amount of solvent to boiling and dissolve all of your compound. Then, upon cooling, most of your compound should come out of solution (since its solubility is low at low temperatures).