「Objective Caml 3.05」記事へのコメント

'91年頃に

[Anonymous Coward]

SML (Standard ML) でプログラム書いていたことがあります。Objectiveの付く前のCamlも触ったな。
私の卒業した学科 (情報科学科) では2年生にPascalを教えて3年生はSchemeを使ってプログラミングをしていた (Cとかは必要に応じて独習) のですが、その

Re:'91年頃に

[Oliver (4)]

うち( informatik.uni-muenchen.de )だと第一半期の情報学Iが関数型オンリーでSML、情報学IIがオブジェクト指向でJava、情報学IIIがアセンブラでspimでMIPSアセンブラ。最初が関数型なのは、入学前からプログラミングしていた新入生達が楽できない為なのと、逐次実行型の後に関数型を習うとあまりきれいな関数がかけない為だそうだ。

必修系で「教えてもらえる」(ことになっている)言語はこれだけ。他には選択次第ではHaskellやProlog、Schemeにも出会うことになるが、基本的に独習。学期がはじまって最初の宿題の提出がある2週間後までにある程度使える様になれない人材なら

それじゃ動かないって

[moonwolf (7862)]

終了条件がないから無限に再帰してSystemStackErrorになります。

def quicksort(arr)
    return arr if arr.size<=1
    m = arr[0]
    quicksort(arr.select {|i| i<m}) + arr.select {|i| i==m} + quicksort(arr.select {|i| i>m})
end

Re:それじゃ動かないって

[Anonymous Coward]

Haskellのこれ
（http://www.teu.ac.jp/nsit/~tomoya/Prog/haskellq.htmlから）
> qSort :: [Int] -> [Int]
> qSort [] = []
> qSort (x:xs)
>     = qSort [ y | y <- xs, y <= x ] ++ [x]
>               ++ qSort [ y | y <-xs, y > x ]
と同じね。

パターンマッチングさいこー