再帰がわからなくて朝からひとりで泣いてる。誰か助けて【プログラミング】

サムネイル
1 : 2023/01/04(水) 18:06:57.18 ID:QSHBFCDB0

プログラミング 小中高生、習熟に差
https://www.nikkei.com/article/DGKKZO67289500T00C23A1CT0000/

2 : 2023/01/04(水) 18:07:13.80 ID:QSHBFCDB0
def is_even(x):
if x == 0:
return True
else:
return is_odd(x-1)

def is_odd(x):
return not is_even(x)

print(is_odd(17))
print(is_even(23))

これずっと注視してるんだけど、なにがどうなって正しい答えが出ているのかわからなくて泣いてる。。。

3 : 2023/01/04(水) 18:07:39.16 ID:VXYYRNW9M
普通にループさせればいいよ
7 : 2023/01/04(水) 18:12:23.25 ID:QSHBFCDB0
>>3
実用性はなくても理解したい。。。
4 : 2023/01/04(水) 18:07:39.34 ID:0pHOsKfK0
向いてないよ
6 : 2023/01/04(水) 18:11:03.60 ID:LZhlviZM0
関数内で自分を呼び出す関数ってだけだろ
8 : 2023/01/04(水) 18:13:00.98 ID:DL6HKGX40
分かりづらいな
こういうのは小さい数から入れてくと理解しやすいよ

xに0から5ぐらいまで入力して追っていけばパターンは理解できる
紙に書いてくといい

15 : 2023/01/04(水) 18:19:24.77 ID:QSHBFCDB0
>>8
あ、たしかに。小さい数字でやればわかるかも!やってみる、ありがとう
9 : 2023/01/04(水) 18:13:12.00 ID:HELb0qQH0
再帰なんて使うことめったにない
スタックオーバーフローにも気をつける必要あるし覚えなくていい
10 : 2023/01/04(水) 18:15:49.73 ID:EtaAl0lc0
引数に9223372036854775807とか与えてみればいいよ。
11 : 2023/01/04(水) 18:16:18.25 ID:G94v0Et60
関数の中に自分と同じ関数が入ってるってイメージ
12 : 2023/01/04(水) 18:17:41.01 ID:o4Bk8K5OM
ツリー構造のコントロール扱うなら必須
それが再起!
嫌儲民は再起不能でリタイア!
13 : 2023/01/04(水) 18:18:38.12 ID:+h1OOQTv0
コールバックのはなしか
16 : 2023/01/04(水) 18:20:24.00 ID:zDGwP7W70
ステップ実行しろ
17 : 2023/01/04(水) 18:20:24.25 ID:L4h47TXtd
無限ループ作ってGOTOや
18 : 2023/01/04(水) 18:20:24.37 ID:5EicBs1N0
VIPで4ね
19 : 2023/01/04(水) 18:20:54.30 ID:CbbuBULPd
終了条件をはっきりさせればいいだけだから難しいことはないよ
20 : 2023/01/04(水) 18:21:01.65 ID:6kkAze5R0
アスタリスク、二分木を使うから必須
21 : 2023/01/04(水) 18:21:46.90 ID:Z3wDkMmK0
マイナス入れたらどうなんのこれ
22 : 2023/01/04(水) 18:22:31.45 ID:In0Mr375M
例えるなら、鮭の一生
23 : 2023/01/04(水) 18:23:18.32 ID:O3PGGW1k0
使った時点でまず間違いなくレビューで説明を求められて面倒くせえ
24 : 2023/01/04(水) 18:23:33.22 ID:BcSrT7RyM
リターンはtrueしかないから、偶数回notが入るか、奇数回notが入るかの差
25 : 2023/01/04(水) 18:23:35.55 ID:L2735N6r0
こんな無駄な処理理解できなくていいだろ
27 : 2023/01/04(水) 18:23:56.77 ID:4wSOU/4b0
even = true
for (0..<n) even = !even
これを無駄に再帰にしてるだけだよ
28 : 2023/01/04(水) 18:24:33.29 ID:KoNsMlOSM
0になるまで再起しているのか
実用性ないな

つか、関数の説明入れろとw

29 : 2023/01/04(水) 18:25:11.20 ID:L2735N6r0
負の数入れたら壊れるし
31 : 2023/01/04(水) 18:27:01.15 ID:uaRPG1VL0
そんなもんスタック消費して死ぬから実践では誰も使わねえよ

コメント

タイトルとURLをコピーしました