1
このコードが終了する可能性は何ですか？
私はこのPythonコードを書いて、それが時々単に終了しないのではないかと考えました（無限のメモリ/時間と再帰の深さの制限がないと仮定した場合）。 直感的には、ある時点でluckyを取得する必要があるため、終了すると思います。終了しない場合、ラッキーを取得するための時間は無限です。一方、再帰の深さが増すにつれて、あなたは指数関数的にもっと幸運になる必要があります。 import random def random_tree(): if random.random() < 0.5: return 0 return [random_tree() for _ in range(random.randint(1, 5))] random_tree常に終了するとは限らない場合、なぜ、そしてそれが終了する可能性は何ですか？ 私はを使用してそれを計算しようとしましたが、これはどちらかが非常に役に立たないということです答えまたは...。0.684124 1P= 1 − （1 − 0.5 ）（1 − （P+ P2+ P３+ P4+ P5）/ 5 ）P=1−(1−0.5)(1−(P+P2+P3+P4+P5)/5)P = 1 - (1 - 0.5)(1 - (P + P^2 + P^3 + P^4 …