まとめ

• 再帰呼び出し (Recursive call)
  • 再帰呼び出しとは
  • 例題1 階乗改2
  • 例題2 最大公約数
  • 再帰呼び出しの失敗
• 練習問題
  1. GrandTotal改
  2. Fibonacci数列 改
  3. 最小公倍数
  4. 回文チェッカー
     • ヒント1: 文字列のn文字目を取得する
     • ヒント2: 部分文字列を取得する
     • ヒント3: 考え方
• まとめ

まとめ

• あるメソッドの中で自分自身を呼び出せる．
  • 再帰呼び出しと呼ぶ．
  • 再帰呼び出しのメソッドは，必ず再帰から抜ける脱出口が存在する．
    • もし，存在しなければ，StackOverflowExceptionが発生する．
      • メソッド呼び出しが深すぎて，それ以上メソッドを呼び出せない状態．
• その他
  • 文字列のn文字目を取得する
  • 部分文字列を取得する