Windymelt https://blog.hatena.ne.jp/Windymelt/ Lambdaカクテル https://blog.3qe.us/ 数学 ***※筆者はズブの文系です。その点覚悟してください。 階乗。それはプログラミングの初歩として良く再帰処理やループの例題として扱われる。 パターンマッチを使った階乗の記法はとても美しい。が。ここで疑問が残る。 階乗は再帰処理を用いて表記するのだが、特に関数型言語での再帰処理は、その再帰の終着点を指示することになる。 階乗では特に、 fact :: Int->Int fact 0 = 1 fact n = n * fact (n - 1) (define fact (lambda (n) (if (eqv? n 0) 1 (* n (fact (- n 1)))))) このようにfact 0が1… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.3qe.us%2Fentry%2F20120323%2F1332477821" title="階乗の根っこはどこなのか - Lambdaカクテル" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-03-23 13:43:41 rich https://blog.3qe.us/entry/20120323/1332477821 1.0 100%