再帰的な解法の特徴は何ですか?
元の問題とは構造を共有しない、無関係なタスクに置き換えます。
終了条件なしで永遠に自分自身を呼び出します。
必ず for または while 文を使い、同じメソッドを呼び出すことはできません。
for
while
同じ問題のより小さなインスタンスを使って問題を解き、ベースケースで停止します。