2009-08-01から1ヶ月間の記事一覧

Gitのインストール(Mac)

Gitことはじめ git:分散型バージョン管理システムCVS、Subversionに代表される集中型バージョン管理システムでは 共用レポジトリが中央に1つだけあり、そのレポジトリにアクセスして各操作を行う。対して、分散型バージョン管理システムでは、ユーザ一人一人…

また再帰

自然数の構造に従った再帰 自然数:0から始まり、1,2,3と増え、無限に続く数。 自然数の様な無限に続くデータ構造を扱う場合には、まず、曖昧性の無い形で定義することが重要になる。 0は、自然数である。 nが自然数ならn+1も自然数である。 階乗を求める再帰…

関数のネスト

関数呼び出しの結果を、他の関数に渡すこと(関数のネスト、入れ子)で シンプルな関数を組み合わせて、全体として複雑な処理を簡単に行うことが出来る。整数のリストを受けとったら、それを昇順にして返す関数(挿入法) (* 整数リストと整数nを受けとったら、…

再帰関数

与えられたリストに0があるかどうかを調べる関数を作ってみる。 (* リスト内に0が含まれているかを調べる *) (* contain_zero : int list -> bool *) let contain_zero lst = match lst with [] -> false | first :: rest -> if first = 0 then true else fa…