そこは再帰を「自分で書く」のは何か違うという意味で
高階関数を使えってことだと解釈してたわ