2019-09-17から1日間の記事一覧

継続渡しスタイル第二回(最終回)

第二回にして最終回ですがw、 CPS でもう少しプログラムを書いてみましょう。まずは、階乗を求めるプログラム。鉄板ですねw まずは普通の関数型で書きます。 (define (fact n) (if (= n 1) 1 (* n (fact (- n 1))))) 5! + 7 を計算してみます。 gosh> (+ 7…

継続渡しスタイル

プログラミングスタイルというと主に、・手続き型 ・オブジェクト指向型 ・関数型の3つがよく使われていると思います。 今回は継続渡しスタイル(Continuation Passing Style. 以下 CPS と略します)を紹介したいと思います。CPS の基本的な考え方は、・処理…