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

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

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

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

91: 2015/12/02(水)09:18 ID:UkYZlpUx(2/6) AAS
>>89
お見事です。申し訳ありませんでした。

92(3): 2015/12/02(水)09:19 ID:UkYZlpUx(3/6) AAS
自分には分からなかったわ

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

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

97(1): 2015/12/02(水)10:15 ID:UkYZlpUx(5/6) AAS
>>96
そうなのか、、、
ならできるようにならなきゃだな

100: 2015/12/02(水)12:52 ID:UkYZlpUx(6/6) AAS
ありがとうございます