A suicide bomber blew himself up among a crowd of police recruits in the Iraqi city of Tikrit on Tuesday, killing at least 39 people and wounding 72 others, security officials said.