A*使え。分かんない奴は何がわからないんだ?
そもそも再帰が分かってないんじゃないの?