再帰の上限
次のコードを実行したときの出力として、正しいものを1つ選べ。
import sys
def f(n):
return f(n + 1)
try:
f(0)
except RecursionError:
print("deep")
- A
何も出力されず、無限に実行が続く。
- B
deep - C
RecursionError - D
0
正解と解説を見る
正解:B
sys.getrecursionlimit() で再帰の深さの上限を確認でき、sys.setrecursionlimit で変更できる。深い再帰は、ループに書き換えるのがよい。
| 順 | 実行する行 | 実行後の変数 |
|---|---|---|
| 1 | `import sys` | — |
| 2 | `def f(n):` | — |
| 3 | `try:` | — |
| 4 | `f(0)` | — |
| 5 | └ `return f(n + 1)`(994回) | n = 980 |
| 6 | `except RecursionError:` | — |
| 7 | `print("deep")` | — |
| 分岐 | `except RecursionError:` | 実行される |
| 結果 | 実際の出力 | deep |
- A
誤り。上限で例外になる。
- B
正しい。再帰が深くなりすぎると、上限(既定は約 1000)で
RecursionErrorになる。 - C
誤り。例外を捕まえて、"deep" を出力する。
- D
誤り。値を返さずに、例外になる。
このサイトの問題は、各試験の公式に示された出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人Pythonエンジニア育成推進協会の公式サービスではありません。