なあ、再帰関数好きな人いる？パート3 [転載禁止]©2ch.net

**デフォルトの名無しさん** · 2015/11/28(土) 18:51:38.86

なあ、再帰関数好きな人いる？

**デフォルトの名無しさん** · 2016/11/15(火) 14:10:56.00

>>779-782

**デフォルトの名無しさん** · 2016/11/15(火) 15:51:11.27

アイヤー！

**デフォルトの名無しさん** · 2016/11/15(火) 20:24:10.55

>>779
http://codepad.org/Grt3NsIV
http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q14142251704

**デフォルトの名無しさん** · 2016/11/16(水) 02:58:25.42

codepadって年はでないのか

**デフォルトの名無しさん** · 2016/11/16(水) 22:36:41.79

ヒープだろうが、スタックだろうが、メモリサイズが有限である以上、
オーバーフローは起こるわな。　馬鹿には永遠に判らんだろうけど。

**デフォルトの名無しさん** · 2016/11/17(木) 11:34:22.18

情報を保存しながら、進むならば、ループだっていつかオーバーフローする。
保存せずに計算できるならば、再帰でもオーバーフローしないかもしれない。

**デフォルトの名無しさん** · 2016/11/17(木) 11:37:48.10

誰かの口真似したのかもしれないけどそれは完全に間違ってますよ

**793** · 2016/11/17(木) 11:44:39.48

>>794
上の行？下の行？それとも両方？

**デフォルトの名無しさん** · 2016/11/17(木) 12:42:43.08

下

**793** · 2016/11/17(木) 13:03:18.99

>>796
Prologですから再帰述語で関数ではありませんが、

repeat :- 割り込みあり,!.
repeat :- repeat.

の場合、スタックの一番上でpop,pushを繰り返すことが可能なのではないでしょうか。

**797** · 2016/11/17(木) 13:06:35.00

すみません。まちがえました。これではrepeat内でのループになってしまって
Prologのrepeatになりませんでした。分かり難くなりますから割り込みを外します。

repeat.
repeat :- repeat.

**793** · 2016/11/17(木) 13:16:05.70

>>797 だと、
繰り返しを最終回にするための割り込みとしたかったのですが、
実行開始の遅延を終了するための割り込みになってしまっています。

**デフォルトの名無しさん** · 2016/11/21(月) 07:42:33.65

>>797
どういう条件だとスタックが伸びず、伸びることが不可避なのはどんな場合か。

**デフォルトの名無しさん** · 2016/11/21(月) 09:29:48.04

>>800
実行時、述語の最後の節で、最後の副目標(サブルーチン呼び出しにあたる)に差し掛かった時に
その節のそれまでの副目標が全て決定性(別解があり得ない)に終了しているという条件で、
この節の呼び出し時点までスタックを戻って、そこに新たな再帰呼出しの情報を積むことができる。

**デフォルトの名無しさん** · 2016/11/21(月) 11:07:34.14

>>801
条件が良すぎる・・・

**デフォルトの名無しさん** · 2016/11/21(月) 21:05:43.87

>>790
で完璧な回答をみせたはずだが

**デフォルトの名無しさん** · 2016/11/21(月) 22:27:59.06

好きか嫌いかで言ったら好きだ
趣味以外では使わないけど

**デフォルトの名無しさん** · 2016/11/21(月) 23:45:17.54

当然、趣味限定だね

**デフォルトの名無しさん** · 2016/11/22(火) 08:09:17.87

再帰がスタックを積むんじゃなくて関数がスタックを積むんちゃうの？
スタックがなければ実現不可能な処理なら、ループで実装してもスタック積むんちゃうの？

**デフォルトの名無しさん** · 2016/11/22(火) 11:35:40.81

スタックって言ってもメモリはリニアなんだぜ

**デフォルトの名無しさん** · 2016/11/22(火) 12:37:46.98

>>806
ループで実現したときはスタックに積まれない。

**デフォルトの名無しさん** · 2016/11/22(火) 13:14:00.96

>>808
実行系に頼らず自分でスタックを実装するってこどだろ
使用メモリ量が不定なのは一緒

**デフォルトの名無しさん** · 2016/11/22(火) 13:44:09.96

スタックが摘まれないなら別物でしょう

**デフォルトの名無しさん** · 2016/11/22(火) 13:48:40.05

抽象概念が実体であるかのような基準で話をする人が多すぎる
再帰でスタックが発生するならそれに対比するループも必ず同等のスタック量が発生する。
それでも「ループで実現したらスタックは積まれない」と言うのなら、それは実現できていない。

抽象概念としての名称は便宜上再帰であるかループであるかの違いはあるが、実体としての処理は必ず同等。

**デフォルトの名無しさん** · 2016/11/22(火) 20:27:24.28

>>790
で完璧な回答をみせたはずだが

**デフォルトの名無しさん** · 2016/11/26(土) 09:43:28.08

>>811
再帰は、入れ子状の関数呼び出しで、呼び出す関数は全部同一だから、
コードは一つで良い。しかし、関数だから呼び出す度にスタックに情報を積むし、
戻ってくるまで、積んである情報をPOPできない。
ただし、関数が末尾に有る時、則ち、戻って来た情報に対して何らかの計算をしてから
情報を返すということがない関数に関しては、戻ってきた値を直接自分の戻す値に
できるわけだから、呼びだされた時の普通なら積む情報を積まずに済ませることが
できるかも知れない。こういうことを「実体」というのですないか？

**813** · 2016/11/26(土) 09:45:28.00

すみません。最後
こういうことを「実体」というのではないか？
です。

**デフォルトの名無しさん** · 2016/11/26(土) 12:00:32.51

>>813
なんでも継続
http://practical-scheme.net/docs/cont-j.html

**デフォルトの名無しさん** · 2016/12/10(土) 03:10:28.97

>>813
根本的には処理もデータも区別なく実体ってことでしょ。
ループ自体も関数自体も実体。

**デフォルトの名無しさん** · 2016/12/18(日) 21:34:26.37

なあ、継続好きな人いる？

**デフォルトの名無しさん** · 2016/12/21(水) 13:12:18.95

ああ例外出たらすぐ継続押すよ

**デフォルトの名無しさん** · 2016/12/22(木) 22:15:49.61

継続は再帰ほど市民権得てないからなぁ。
継続を深く理解しているプログラマは全体の１割に満たないんだろうな。

**デフォルトの名無しさん** · 2016/12/22(木) 23:45:06.84

単純に継続を保証してる言語が少ない

**デフォルトの名無しさん** · 2017/01/03(火) 17:56:54.67

物自体の実在性を議論してんのかよ
やっぱ再帰って難しいわ

**デフォルトの名無しさん** · 2017/01/03(火) 18:36:13.80

不具合っぽい
http://hatenachips.blog34.fc2.com/blog-entry-455.html

**デフォルトの名無しさん** · 2017/02/11(土) 02:50:31.54

私は再帰の塊のようなプログラムを作ったことがある。
DirBaseだ。
起動後のウィンドウにエクスプローラからファイルやフォルダを
ドラグ＆ドロップするだけで簡単にツリーができる。
DirBaseで検索すれば、ダウンロードできる。

**デフォルトの名無しさん** · 2017/02/11(土) 02:54:10.46

DirBaseのダウンロード先
http://www10.plala.or.jp/dir-base/

**デフォルトの名無しさん** · 2017/02/16(木) 15:31:02.48

競プラではforループが盛んらしいが、言語開発者としては再起の方が使って欲しい
ソースは俺が今朝見た夢

**デフォルトの名無しさん** · 2017/03/10(金) 23:51:10.10

おまえらBrain f**kでも再帰できんの？

**デフォルトの名無しさん** · 2017/09/21(木) 16:49:36.88

>>819
ん？setjmp/longjmp のことですか？

**デフォルトの名無しさん** · 2017/10/03(火) 20:26:43.27

(数値計算を主体とする)関数では使わないけど、
再帰ルーチンで使用頻度が激しいのは、外部記憶装置を含めた初期化ルーチン。
一つのルーチンで、内部記憶(主記憶装置)と外部記憶(HDD等)の出入りを管理している場合に、
初期化ルーチンで外部記憶が存在しない場合には、ルーチンで保存している定数を読みだして、外部記憶に保存する。
初期化ルーチンからの定数の読み出し・外部への保存が再起処理。
初期化ルーチン以外では使わない手法。
分割して作成すると、何年か後に見直した時に、どのように初期化しているのかわからない、という事態になることが多発したので、
初期化が必要な場合には、このような手法で同一ルーチン内に収めるようにした。

もっとも一番利用頻度の高いのは、Winでは、ダイアログボックスのプロシージャ。再起の塊で、何をしているのかわからなくなってくる。

**デフォルトの名無しさん** · 2018/01/28(日) 06:23:28.69

再帰プログラムは関数の呼び出しで積みあがるスタックを配列とみなせば、ループアルゴリズムそのものだ。

**デフォルトの名無しさん** · 2018/01/28(日) 06:51:19.47

ファイルやフォルダ、ダイアログやウインドウは階層構造で構成されるので、再帰プログラムを使うのが一般的だ。

**デフォルトの名無しさん** · 2018/01/28(日) 15:26:22.97

再帰って何?って頃から普通に再帰使ってたからなあ。
自分自身を呼び出せば良いじゃんみたいな。

高校で数列とか演繹法が得意だったせいかも。
自然に使ってた。

**デフォルトの名無しさん** · 2018/01/28(日) 16:28:26.35

再帰云々言ってるのは大昔のFORTRANとかCOBOLを使ってた人ぐらいじゃないのかな
あと組み込みとかでスタックサイズが厳しい環境で組んでるとか

**デフォルトの名無しさん** · 2018/01/28(日) 17:26:40.96

スタックサイズが厳しい環境で再起？？？

**デフォルトの名無しさん** · 2018/01/28(日) 18:03:09.52

再帰プログラムの基本はスタックにデータを入れ積み上げていく過程と、スタックからデータを取り出しスタックをクリアしていく過程の二つの動作しか基本的にない。
データを取り出したら、そのデータを使ってプログラミングされた処理を実行する。スタックはデータを貯めることと同時に処理の順番を決めている。再帰のプログラミングには二つの概念が必要だ。

**デフォルトの名無しさん** · 2018/02/12(月) 05:25:54.58

再帰関数大好きですよ　美しい

**デフォルトの名無しさん** · 2018/02/23(金) 11:23:42.25

javaで再起処理書いたらガーベッジコレクションが掃除してくれるもんだと思ってたけど違うの？
十年前の記憶だから曖昧ですまない
cpu使用率が100%になるけど影響ないから使ってます～って顧客に言われたのを思い出したもんやで

**デフォルトの名無しさん** · 2018/02/23(金) 11:24:04.87

再帰だった

**デフォルトの名無しさん** · 2018/02/23(金) 12:18:58.87

影響ないなら気にすんな

**デフォルトの名無しさん** · 2018/05/23(水) 20:21:54.46

僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

980U0

**デフォルトの名無しさん** · 2018/07/05(木) 01:23:47.56

TB1

**デフォルトの名無しさん** · 2018/08/22(水) 21:16:42.10

今時スタックオーバフローぐらいでOSは死なないから大丈夫

**デフォルトの名無しさん** · 2018/08/23(木) 09:46:53.93

スタックオーバフローならアプリは落ちちゃう

**デフォルトの名無しさん** · 2018/08/24(金) 14:39:50.27

末尾再帰すればいいじゃない。

**デフォルトの名無しさん** · 2018/11/14(水) 23:02:37.97

再帰アルゴリズムはなるべくライブラリで隠蔽して欲しいな。
自分で書くのはまだしも他人の再帰コードを読むのはかなり嫌。

**デフォルトの名無しさん** · 2018/11/15(木) 12:26:32.11

好きなんか嫌いなんかハッキリしろや

**デフォルトの名無しさん** · 2018/11/15(木) 16:20:13.76

末尾再帰は結局ただのループ

**デフォルトの名無しさん** · 2018/11/15(木) 16:22:56.36

再帰関数と言えばアッカーマン関数とかたらい回し関数などが
有名ですが他にも何かある?

**デフォルトの名無しさん** · 2018/11/15(木) 21:36:15.07

有名じゃないからwどんな入りかたしたんおまえw

**デフォルトの名無しさん** · 2018/11/16(金) 07:45:28.14

174 その名前は774人います (ﾊﾞｯﾄﾝｷﾝ MM5a-fW3D) 2018/11/16(金) 07:04:12.40 ID:N77Q/1ZeM
＞ドラゴンクエストの世界観が全く反映されていないような印象

　　　　ド　ラ　ゴ　ン　ク　エ　ス　ト　と　は　何　か　？

ドラゴンクエストとは何かを問い続けるのが、終わらないドラゴンクエストだろう？　違うか？

2 その名前は774人います (ﾊﾞｯﾄﾝｷﾝ MM5a-fW3D) 2018/11/16(金) 07:42:40.97 ID:N77Q/1ZeM
再帰関数を理解するにあたり先輩社員に教えていただいたのですが、その時の再帰関数の例がとてもわかりやすかったので共有させていただきます。
この例のおかげもあり、はじめは再帰関数なにそれ状態から、最後はしっかりと実装できるようになりました。再帰関数はPythonで実装しています。
https://qiita.com/jumpyoshim/items/20e6b5e70efa466699b4

**デフォルトの名無しさん** · 2018/11/16(金) 23:40:45.23

問) 再帰的にオマンコを定義せよ

**デフォルトの名無しさん** · 2018/11/16(金) 23:59:40.68

再帰関数『終わらないドラゴンクエスト』

ドラゴンクエストとは？（）{
　　　ドラゴンクエストとは？（）
}

**デフォルトの名無しさん** · 2018/11/17(土) 00:12:17.17

正直小学生のガチネタにはついていけん

**デフォルトの名無しさん** · 2018/11/17(土) 03:28:35.36

def DQ(n)
　puts "DQ #{n}"
　DQ(n+1)
end

**デフォルトの名無しさん** · 2018/11/17(土) 10:42:46.80

({})

**デフォルトの名無しさん** · 2018/12/16(日) 22:50:52.23

バブルソート中

**デフォルトの名無しさん** · 2018/12/16(日) 22:56:36.33

http://xn--4gq15ldsheocf87g9uc.com/

**デフォルトの名無しさん** · 2018/12/18(火) 11:28:45.03

グロ中尉

**デフォルトの名無しさん** · 2019/03/20(水) 19:02:56.05

>>1
好き嫌いの問題じゃないと思うが、理論上再起かそれと同等の内部処理履歴を残さないと実現できない処理なら、使うだろう
再起にならざるを得ない具体的な数学（科学）的な条件は忘れたが、けっこう複雑な処理じゃない限り再起じゃなくても実現できたように思う

**デフォルトの名無しさん** · 2019/03/21(木) 01:23:23.96

>>858
「再起」じゃなくて「再帰」ね

スタックを使えば、つまりメモリを余分に使用することを認めれば
再帰はループに書き換えることができるから
再帰でなければ出来ないことは原理的に存在しない

更に言えば関数を受け取りまた返す高階関数があれば
いわゆる不動点演算子に相当するものが書けるので
関数の再帰的定義は不要になる

**デフォルトの名無しさん** · 2019/03/21(木) 03:46:03.75

論理的にはクイックソートよりマージソートが好き。
実用性はクイックソートが上なのかな？

**デフォルトの名無しさん** · 2019/03/21(木) 08:59:54.71

>>859
>再帰はループに書き換えることができるから
そのループ再帰だよ・・・
再帰の問題点もそのまま同等に引き継いでるよ・・・

**デフォルトの名無しさん** · 2019/03/21(木) 10:49:54.63

ループも不動点演算子も再帰関数の実装の仕方でしかない

**デフォルトの名無しさん** · 2019/03/22(金) 06:20:32.16

リストに対してはクイックソートやマージソートより選択ソートや挿入ソートのが速かった。
ケースによって使い分けるために色んなソートがあるんだなと実感した。

**デフォルトの名無しさん** · 2019/03/22(金) 18:03:42.63

どうゆう状況でそんなことが起こるのか想像できない

**デフォルトの名無しさん** · 2019/03/22(金) 20:18:00.83

リストってリンクリストってこと？

**デフォルトの名無しさん** · 2019/03/22(金) 23:38:43.20

>>861
ループと再帰とは違うよ
更に言えば高階関数があればループも再帰も必要ない
不動点演算子もループも再帰だと言うのはナンセンスだ
それは「再帰と同じだ」と君が思うものを再帰と呼ぶ、と主張しているに等しい
こんな君だけの主観による再帰の定義では議論にならない

**デフォルトの名無しさん** · 2019/03/23(土) 01:46:30.69

チューリング完全なんだからどの言語でも一緒、という暴論と同程度に「ループと再帰は同じ」も暴論
コンピュータからみた話じゃなくて、プログラムを書く人にとってループと再帰が同価値なのかが問題になる
自分は、複雑でも読み溶ける再帰の方が好き。ループが複雑になると、どの変数がいつのどの値を持っているのか追いきれなくなる
再帰で同程度に複雑な処理を書くと、引数の数やら名前からすぐにヤバイ臭いがするんでそんなに腐らない

**デフォルトの名無しさん** · 2019/03/23(土) 04:14:05.11

末尾再帰にすると結局for文とやってることが一緒になる

**デフォルトの名無しさん** · 2019/03/23(土) 04:46:27.26

モナドな再帰(IOモナドやリスト->リストな再帰)は単純な再帰でもスタック消費しない。
繰り返しコードの単純さは再帰>末尾再帰>=ループ。

**デフォルトの名無しさん** · 2019/04/03(水) 19:48:29.75

非同期処理の終了を待って、次の繰り返しを行う
再帰でなければ書けない

**デフォルトの名無しさん** · 2019/04/03(水) 19:55:40.32

ダウト

**デフォルトの名無しさん** · 2019/04/04(木) 16:23:32.66

>>871
非同期処理の終了はイベントやコールバックで通知されるものとする
終了を待つ同期プリミティブは存在しない

Javascriptだとこれが普通で、繰り返しでは書けない

**デフォルトの名無しさん** · 2019/04/04(木) 20:54:30.86

納得

**デフォルトの名無しさん** · 2019/04/05(金) 00:21:14.27

async/await が JavaScript の新しい仕様として入ったのも知らんのか

**デフォルトの名無しさん** · 2019/04/05(金) 12:13:43.00

await/asyncの仕組みを知らないと見える
それ使って、繰り返しで書いてみなよ

**デフォルトの名無しさん** · 2019/04/05(金) 12:38:19.58

やっぱ、await/asyncで出来そうな気がしてきた

**デフォルトの名無しさん** · 2019/04/06(土) 00:52:53.01

rx最強説

**デフォルトの名無しさん** · 2019/04/15(月) 22:24:35.37

>>867
違うよ
柴犬にこっちは太郎でこっちは次郎だから別の犬だ、と言ってるのと同じ

**デフォルトの名無しさん** · 2019/06/19(水) 04:57:19.87

【出資】松本卓朗人工知能詐欺【注意】
https://rio2016.5ch.net/test/read.cgi/rikei/1560859403/

**デフォルトの名無しさん** · 2019/06/19(水) 05:49:29.73

再帰処理は
現在の関数が戻ってゆくアドレスをスタックに保存し、このアドレスを積極的に利用する。
プログラミングの実行アドレスをスタックから取り出して制御するので、
再帰プログラミングを利用するコツは、戻りアドレスを正しく理解することだ。

再帰は同じ関数を行ったり来たりするものだが、
日常の社会では、やらない方法だ。

普通は、配列を利用して、そこに保存してあるデータを使い、
同じ場所でプログラムを実行する

**デフォルトの名無しさん** · 2019/06/19(水) 22:51:46.77

ツリーたどるときくらいかな？再帰使うの

**デフォルトの名無しさん** · 2019/06/22(土) 10:20:48.19

>>881
そらまあ再起が辿るイメージ図は全てツリーって名称付けれますし

**デフォルトの名無しさん** · 2019/07/31(水) 11:07:40.57

ゲーム作るときになってようやく再帰の恩恵を得た
めっちゃ書きやすい

**デフォルトの名無しさん** · 2019/08/01(木) 21:15:40.67

>>883
ミニマックス法かアルファベータ法だろ？

**デフォルトの名無しさん** · 2020/01/03(金) 14:12:37.35

マイコンだとスタックが1桁とかだから再帰書いた瞬間に死ぬ

**デフォルトの名無しさん** · 2020/01/04(土) 20:06:07.86

ルネサスのRL78/G10はRAMが128Byteしかないらしいな

**デフォルトの名無しさん** · 2020/12/05(土) 18:00:57.46

再帰
>>887

なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net

なあ、再帰関数好きな人いる？パート3 [転載禁止]©2ch.net