1 エッヂの名無し 2024/06/23(日) 11:02:26.695 ID:piz3bmrsh
この問題の答えがイになる意味が解説読んでもわからんのやが
https://i.imgur.com/kiyQUhS.jpeg
2 エッヂの名無し 2024/06/23(日) 11:03:38.419 ID:Li2B4EWee
いうほどエッヂで答え返ってくるか？
3 エッヂの名無し 2024/06/23(日) 11:03:49.854 ID:GfNCKsdwU
2+1もわからんの？小学校からやり直せや
6 エッヂの名無し 2024/06/23(日) 11:05:16.817 ID:DK4NhCv.O
再帰追うのめんどくさいね
7 エッヂの名無し 2024/06/23(日) 11:06:59.365 ID:nG3mAJ/St
x=3だから最初のif文はelse行くやろ？
そのあとはx -1をaに代入してx -2をbに代入して最後にaとb足すだけやん
8 エッヂの名無し 2024/06/23(日) 11:07:28.506 ID:Uzwo40xLi
そのまんまやろ
9 エッヂの名無し 2024/06/23(日) 11:07:31.727 ID:CEgMGGhkA
まずbはr(1)だから1で確定するやん
aはr(2)→r(1)+r(0)=2
2+1=3
10 エッヂの名無し 2024/06/23(日) 11:07:44.775 ID:GfNCKsdwU
r(2)=r(1)+r(0)=2
11 エッヂの名無し 2024/06/23(日) 11:07:47.071 ID:J1na2j4Dc
え？これ3か？
なんやこの問題、どんなところの出や？
12 エッヂの名無し 2024/06/23(日) 11:07:50.284 ID:fxiq2ALx1
こんなんが分からんのはヤバいぞ
13 エッヂの名無し 2024/06/23(日) 11:08:24.301 ID:nFl9Majyd
xが3だからエルスに分岐してa=2,b=1でa+b=3や
14 エッヂの名無し 2024/06/23(日) 11:08:33.284 ID:KU0j40ihr
エッジ民大好き?パスやん
15 エッヂの名無し 2024/06/23(日) 11:08:34.254 ID:C2/z3BMd3
意味のない関数だよ
16 エッヂの名無し 2024/06/23(日) 11:08:47.189 ID:J1na2j4Dc
rに（）があるのはなんで？fieldに（）あるの？
19 エッヂの名無し 2024/06/23(日) 11:09:42.397 ID:CEgMGGhkA
1ステップずつ書き出せば誰でもわかるやん
20 エッヂの名無し 2024/06/23(日) 11:09:50.596 ID:J1na2j4Dc
なんの（）やねんこれ
21 エッヂの名無し 2024/06/23(日) 11:10:01.380 ID:b7SKXYTgA
3日前に基本情報受かったやで
26 エッヂの名無し 2024/06/23(日) 11:11:29.762 ID:1E5C.tas3
2回再帰するんて何の処理で使うんやろか
28 エッヂの名無し 2024/06/23(日) 11:13:19.376 ID:b7SKXYTgA
この前のベン図はわかったんか？
30 エッヂの名無し 2024/06/23(日) 11:14:59.716 ID:fzXNroigB
フィボナッチの再帰やろ
メモ化再帰とかすら考えなくてええんやからr0r1まで遡れや
32 エッヂの名無し 2024/06/23(日) 11:15:14.646 ID:q/d4uikcv
r(3)はr(2)とr(1)に分かれるんだけど
r(2)は r(1)とr(0)に分かれるんだよ
ここで全部returnするからr(2)は1+1を返す
これでaが出来たね
bはそのまま1だからa+bは3になるよ
33 エッヂの名無し 2024/06/23(日) 11:15:43.843 ID:J1na2j4Dc
体系的に学んだことがあんまりないから知らんのやがこれって基礎知識なんか
xの宣言なくて頭バグる
35 エッヂの名無し 2024/06/23(日) 11:16:20.535 ID:3HW9b8gFp
イッチに教えてやろう
こういうのは画像ごとChatGPTにぶち込めよ
37 エッヂの名無し 2024/06/23(日) 11:16:52.126 ID:lTdHN8wpb
再帰の概念シランと厳しいやろね
38 エッヂの名無し 2024/06/23(日) 11:17:01.032 ID:O/w.hCVkY
再帰は読めるけど意図は全然わからん
これでパッとフィボやってわかるやつは情報工学出なんか
41 エッヂの名無し 2024/06/23(日) 11:18:39.862 ID:J1na2j4Dc
あ、これ、この◯がメソッドの宣言なのか
はぁ、なんやそういうことかクソ楽な問題やな
42 エッヂの名無し 2024/06/23(日) 11:18:56.772 ID:Y7mOJ1A/B
常に1を返して
r(x-1)が2回呼ばれて
r(x-2)が1回だから3
43 エッヂの名無し 2024/06/23(日) 11:19:07.139 ID:CEgMGGhkA
ただの再帰分かってるかってだけの問題やらうから意味なんてないやろ
46 エッヂの名無し 2024/06/23(日) 11:20:11.356 ID:KShm0KmsW
フィボナッチ数列やん
r(0)=r(1)=1だからr(3)は3や
50 エッヂの名無し 2024/06/23(日) 11:23:07.630 ID:1E5C.tas3
あれ二分木探索て処理中に2回も再起しなくね？
52 エッヂの名無し 2024/06/23(日) 11:27:15.340 ID:fzXNroigB
4方向のグリッド再帰DFSは応用情報で出てるが簡単な年だった
53 エッヂの名無し 2024/06/23(日) 11:28:40.033 ID:N/NlG.C/Q
これは何て言う言語になるん？
55 エッヂの名無し 2024/06/23(日) 11:29:59.309 ID:KShm0KmsW
イッチは再帰があんまり分かってない感じか？
階乗とか三角数とかは初心者に優しいと思うから実装してみるといいと思う
56 エッヂの名無し 2024/06/23(日) 11:31:05.822 ID:1E5C.tas3
>>51
ソートにしてもルート探索にしても1関数内に2回も自分呼ばなくね？
function 再起()
if()
return 1
else
a＝再起()
b＝再起()←2回目呼ぶような処理って何？
return a+b
57 エッヂの名無し 2024/06/23(日) 11:34:15.622 ID:mTF6wElC2
これじゃあITパスポートじゃなくてガイジパスポートやｎ
59 エッヂの名無し 2024/06/23(日) 11:40:01.199 ID:fzXNroigB
二分木は左の子と右の子呼ぶことあるやろ
セグメントツリーの再帰実装とか
63 エッヂの名無し 2024/06/23(日) 11:44:24.593 ID:1E5C.tas3
>>61
マジか…クイックソートは結構前にやった気がしたが既に記憶が曖昧やな…
ちゃんと調べて出直すわさんがつ😢
64 エッヂの名無し 2024/06/23(日) 11:47:49.714 ID:hFt4D0Mmd
再帰やな
65 エッヂの名無し 2024/06/23(日) 11:47:52.436 ID:J1na2j4Dc
競技プログラミング民御用達のやつか
66 エッヂの名無し 2024/06/23(日) 11:48:25.554 ID:8QN8tFU2t
組み込みやと自己参照する関数全然使わんから久しぶりに見たわ
プログラミングの勉強したいなら実際に動かしてみた方がええで
