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

なあ、再帰関数好きな人いる？パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞あぼーん

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

87: デフォルトの名無しさん [sage] 2015/12/02(水) 06:47:05.05 ID:UkYZlpUx(1/6) AAS
>>85
普通に悩んだけど再帰なら一瞬でとけんのに
ループじゃまず何のデータ構造を使っていいかわからん。

91: デフォルトの名無しさん [sage] 2015/12/02(水) 09:18:01.80 ID:UkYZlpUx(2/6) AAS
>>89
お見事です。申し訳ありませんでした。

92(3): デフォルトの名無しさん [sage] 2015/12/02(水) 09:19:02.13 ID:UkYZlpUx(3/6) AAS
自分には分からなかったわ

じゃあ質問なんだけど、再帰は全てスタック+ループで書き換えられるの？

93: デフォルトの名無しさん [sage] 2015/12/02(水) 09:34:55.30 ID:UkYZlpUx(4/6) AAS
連投だけど分かったかも、
再帰で帰ってくるべき値をスタックしておくってことでループ+スタック=再帰なのね

97(1): デフォルトの名無しさん [sage] 2015/12/02(水) 10:15:05.34 ID:UkYZlpUx(5/6) AAS
>>96
そうなのか、、、
ならできるようにならなきゃだな

100: デフォルトの名無しさん [sage] 2015/12/02(水) 12:52:27.49 ID:UkYZlpUx(6/6) AAS
ありがとうございます