これよく分かんないんだけど
if（再帰）に返すtrue/falseってどっから仕入れてるの？- 気仙沼
- >>2
お前は何を言ってるんだ - 質問の意味がわからん
- >>4
if（dfs(i +1 , sum)）if（dfs(i +1 , sum + a［i］)）
こいつらが受け取ってるtrue/falseはdfsのどこから受け取ってんの
- お前に蟻本はまだ早いよ
- >>5
おっ！！よくわかったね！！！！
そう蟻本読んでるの！！！
ぜひ解説していただけませんか！？
ってか俺とお友達になってください！！！ - 俺はdfsはスタックとループで実装するので基本
- えでも再帰がどんなふうに回ってるかは分かるんでしょ…？
助けて…助けてよ…苦しいよ… - こういうプログラム書く奴って脳に障がいあるのかな？って思うほどヒドイソースコード
- 苦しい…なんで最初の数十ページでこんなに苦しまないといけないの……
- 酷過ぎる
nとkはグローバル変数だしなｗ - そんなとこの話はどうでもいいんだよ？
俺は再帰の流れが知りたいの…！ - 再帰してるだけとしか…
- >>14
お前嫌い - >>15
😄 - dfs が最初に dfs を読んだ時 true か false はどこから来るのかってこと？
- >>17
うん…
ぶっちゃけ最初じゃなくてもわかんない - あれだ最初は
if(dfs(i+1,sum)) return true;がひたすらfalesで回る - >>19
つまり関数の一番下に辿り着いてんの？
うーん…うーん……… - >>20
は？バカなの？アホなの？死ぬの？
dfs()に入って
if(dfs(i+1,sum)) にひたすらたどり着く
で、i==nに達した瞬間おそらくfalseになりfalseが大量に帰る
でif(dfs(i+1,sum+a[i]))にたどり着くって仕様よ - >>21
うぅ……
なんとなく書いてあるとおりに動きそうなのは分かるけどまだしっくりしない……
動けよこのポンコツ頭…！動けってんだよぉ…！！！ - こんな時刻にプログラミングの勉強とか殊勝か！
- んでif(dfs(i+1,sum+a[i]))にn-1でたどり着くハズ
sum+a[n-1]の値が同じならtrueが帰る
違うならfalseが帰る - いきなりステーキ
いきなり return dfs(i +1 , sum) || dfs(i +1 , sum + a［i]);
でよくね？if なんて要らなくね？（しらんけど）
- >>25
なおさら意味わかんない - >>26
再帰童貞か？
dfs :: int -> int -> bool
なんだぞ（intとintを貰ってboolを返す）
boolを返すんだからdfs(i +1 , sum) || dfs(i +1 , sum + a［i]);
の型は
bool || bool
↓
boolとなって、これをreturnすることから、dfsが最後にboolを返すことにつじつまが合ってるだろ
型シグニチャが合ってる - >>27
型があってんのは分かるけどこれで探索の処理が完了してるってのがよくわかんないよ
ってかどうすれば再帰の記述思いつくの
こんなん頭ガンガンしちまうけど - ちなみに再帰アレルギーを治したいなら関数型言語で鍛練を積むといいぞ
嫌がらせのように再帰再帰再帰再帰で書かされるからな
お薦めはHaskellだ - >>29
え強くなりたいからやってみようかな……
わかりやすく教えてくれるサイトないの
おれ再帰上手く使いこなせないけど再帰のことはすごい好きなんだよ
悲しい片思いの縁をなんとか結びたい…… - チャート絵描くと理解しやすいよ
- ④(3==3) (0==3)//falseが帰る
ここって
if（i == n）return sum = k;
を指してるわけじゃないの - 終了条件はi==n
いずれここに訪れて止まる（boolが返る）
なので永遠にこの二分木が成長することはない
どこかで止まって、戻ってくる再帰で『分裂する度にiがインクリメントされている』ことに注意な
0から始まっていずれ、分裂したdfsの第一引数はnへ到達する - ①で
if(0==3)//これはfalse
次でdfs(0+1,0)に突入する
②層目
③層目
④層目到達してようやくif(3==3)になりsum == kの判定になる
0==3だからfalseが帰る③層目に戻る
③層目ではfalseなので
dfs(i+1,sum)を抜ける
下の
dfs(2+1,0+1)//a[2]が呼び出される
④層目に入り
3==3の判定がtrueになり、sum==kの判定になり1==3だからfalseが帰る - 再帰で分裂したdfsの第一引数。これは止まるのか、無限ループなのか…。
暑い処理の夜、過熱した i は、遂に危険な領域(グローバル変数 n)へと突入する。 - てか可視化してんだろ
おまえが理解してねえだけだろ
トレースまでしてやってんのに
本来自分でやる事だぞ？ - ごめんなさい…ごめんなさい…
う…ううっ…… - カッコ悪いと思っても、比較的単純なケースをチラシの裏に鉛筆使ってガチで描いて見ろ
理解できないままの方がもっとカッコ悪いんだからな - >>45
分かった…今まで
void saiki（）｛
終了条件:
;
処理 ;
saiki（）;
｝
こういうのしか見たことないからほんと苦しかった
今はスレ立てる前よりかは楽になれてる…
ありがとうね…ありがとう…おまえら… - 俺達はお前のママじゃねぇんだよ
- それをif文の判定式の中に入れただけだ
- >>48
ifに入れると途端に難しくなるのどうして…？
どぉぢでreturn trueずる゛の゛ぉ゛お゛ってなっちゃうじゃん…！
プログラミングに詳しいお前らちょっと来てくれください
VIP
コメント