意外と再帰部分のキャスト忘れやすいので注意しましょう。}}7.さいごに今回は再帰関数の基礎部分についてまとめていきました。基本情報では再帰関数の実行結果を答えさせる問題がたまに出るので動きが理解できているかを確認しましょう。再帰関数は単に漸化式を計算させるだけでなく、マージソートやクイックソートなどの様々なアルゴリズムに利用されている非常に重要なテクニックの1つなのでぜひ理解しておきましょう。簡単にしないと(引数を減らさないと)永久に問題が解けません()*2:余談ですが大学の教授によっては漸化式のことを差分方程式と呼ぶこともあります。*3:このように「普通に解くと難しいような問題」を「簡単な問題」に分割していき、「簡単な問題」の答えをあわせていくことで「元の難しい問題」の答えを求める方法を分割統治法といいます。分割統治法をうまく使っているアルゴリズムの1つにマージソートがあります。なり、指数関数的に計算量が増えていくことがわかります。差分方程式の解き方に興味がある人はこちらの記事を御覧ください。-1(負の値)、s2が後なら1(正の値)、全く同じ文字列なら0を返します。システムオートマトンPrologCLOSEサイト内検索を行います。はてなブログPro数学と情報が得意な大学生です。累計:リアルタイム現在の閲覧者数:。