回答編集履歴

  (質問は、ついているコメントにしたがって修正いただくのがよいかと)

 

  再帰的な関数の構成のしかたの基本は以下のとおりです。

  2) 一般的な場合から、最も簡単な場合に近付く方法を考える。

  です。