[過去ログ]
関数型プログラミング言語Haskell Part32 (1002レス)
関数型プログラミング言語Haskell Part32 http://mevius.5ch.net/test/read.cgi/tech/1548720347/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
259: デフォルトの名無しさん [sage] 2019/03/23(土) 11:57:03.27 ID:XiFmcVOc 自然に書くなら数学の定義通り書くよね でも今のコンピュータの制約上仕方なく末尾再帰にしないといけないよね 自然に書ける日は来ないのかなあってある種当たり前の感覚だと思うけど http://mevius.5ch.net/test/read.cgi/tech/1548720347/259
270: デフォルトの名無しさん [] 2019/03/23(土) 19:48:40.97 ID:abrpiqJH >>259 https://i.imgur.com/816HQOu.jpg https://i.imgur.com/wTI8fNg.jpg 一応、末尾再帰も式変形した定義通りなんだけどね。 fib3 0 a _ = a fib3 n a b = fib3 (n - 1) b (b + a) n = フィボナッチ数のn番目(fib n) a = fib nの時のフィボナッチ数 b = fib (n + 1) の時のフィボナッチ数 fib3 nはfib3 (n - 1)のbがaになり、b(fib3 (n + 1))はfib3 (n - 1)のb(fib3 n) と a(fib3 (n - 1))を足したものである。 http://mevius.5ch.net/test/read.cgi/tech/1548720347/270
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.033s