なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net (914レス)
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
858: デフォルトの名無しさん [] 2019/03/20(水) 19:02:56.05 ID:DvYG4dOj >>1 好き嫌いの問題じゃないと思うが、理論上再起かそれと同等の内部処理履歴を残さないと実現できない処理なら、使うだろう 再起にならざるを得ない具体的な数学(科学)的な条件は忘れたが、けっこう複雑な処理じゃない限り再起じゃなくても実現できたように思う http://mevius.5ch.net/test/read.cgi/tech/1448704298/858
859: デフォルトの名無しさん [sage] 2019/03/21(木) 01:23:23.96 ID:b2sujHog >>858 「再起」じゃなくて「再帰」ね スタックを使えば、つまりメモリを余分に使用することを認めれば 再帰はループに書き換えることができるから 再帰でなければ出来ないことは原理的に存在しない 更に言えば関数を受け取りまた返す高階関数があれば いわゆる不動点演算子に相当するものが書けるので 関数の再帰的定義は不要になる http://mevius.5ch.net/test/read.cgi/tech/1448704298/859
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
1.268s*