再帰とループはどっちを使うべき？

ツリー構造や分割統治（merge sort, BST 走査）は再帰が自然で読みやすくなります。シンプルな反復処理はループが速くスタックも消費しません。再帰深さが配列長に比例する場合、スタックオーバーフローのリスクがあるため気をつけてください。

再帰のベースケースを忘れるとどうなる？

無限再帰になりスタックオーバーフローします。最初の 1 行目に if (base) return; を書く習慣を付けると安全です。Python は sys.setrecursionlimit で上限を変えられますが、根本的にループに書き換える方が安定します。

同じ引数で再計算しているなら memoize（メモ化）で結果をキャッシュします。Python は functools.lru_cache、Java/JS は HashMap で実装します。フィボナッチを memo 付きにすると指数 O(2ⁿ) から線形 O(n) に劇的に高速化します。

次の Python コードは何を計算する関数ですか？

Python

def f(n):
    if n < 10:
        return 1
    return 1 + f(n // 10)

整数 n の桁数を返す

整数 n の階乗を返す

整数 n を 10 進数で表したときの各桁の和を返す

整数 n を 2 で割れるかどうかを判定する

次の Python コードは何を計算する関数ですか？

Python

def f(n):
    if n < 10:
        return 1
    return 1 + f(n // 10)

整数 n の桁数を返す

整数 n の階乗を返す

整数 n を 10 進数で表したときの各桁の和を返す

整数 n を 2 で割れるかどうかを判定する