再帰呼び出し
第06講 再帰関数(1/2; 再帰関数の基礎)
講義資料
関数
再帰呼び出し
再帰関数 # 第06講では,再帰関数(recursive function)について学習します. 再帰関数は,関数の中で自分自身を呼び出すことができる関数です.
第07講 週次課題
週次課題
探索
再帰呼び出し
課題07-1 特定の名前のファイルを見つける # 難易度 :star: コマンドライン引数でファイル名と,ディレクトリ名もしくはファイル名が与えられます. コマンドライン引数で最初に与えられた名前を持つファイルを再起的に探索し,そのファイルが見つかったらそのパスを表示するプログラムを作成してください.
第06講 週次課題
週次課題
再帰呼び出し
課題06-1 コンビネーション # 難易度 :star: \(n\)個の中から\(k\)個を選ぶ組み合わせの数を求めるコンビネーションを計算します. コンビネーションは以下の式で求められます.
二分探索
関数
再帰呼び出し
アルゴリズム
二分探索(Binary Search)は,ソート済みのリストに対して,探索する範囲を半分に狭めていくことで,探索する要素を見つけるアルゴリズムです.
再帰呼び出し
関数
再帰呼び出し
再帰呼び出し # 再帰呼び出しとは,ある関数が自分自身を呼び出すことを指します. 数学の漸化式をそのままプログラムで表現したものとして捉えることができます.
ディレクトリ構造の探索
関数
再帰呼び出し
ディレクトリ構造
ディレクトリ内の特定のファイルを探すとき,ディレクトリ内のディレクトリを再起的に探索する必要があります.