python return 0の意味

Question

下記コードにて、いくつか挙動の理解ができないため
ご教授頂けると幸いです。

def long_repeat(line):
    if not line:
        return 0
    return max(len(line) - len(line.lstrip(line[0])), long_repeat(line.lstrip(line[0])))

long_repeat("122fffff")

返り値：5

---

不明点

① return 0　がなぜ必要なのか？
②なぜlong_repeat(line.lstrip(line[0]))　の返り値が5になるか？

Answer 1

if not lineなどやや分かりにくい部分のコードを改変し、コメントを書き加えてみました。
実際に動くコードを見ると理解できるかと思います。

# 連続する最大の文字数を返す
def long_repeat(line):
    # 対象文字列なし
    if len(line) <= 0:
        return 0
    
    # 左端から連続する文字を除去 'aab...' -> 'b...'
    striped_line = line.lstrip(line[0])
    # 除去された文字数 len('aab...') - len('b...') = 2
    striped_line_len = len(line) - len(striped_line)
    # 除去された文字列'b...'を元にして再帰で処理
    next_striped_line_len = long_repeat(striped_line)
    # 除去された文字数の大きい方を返す
    # 結果的に、文字列中に含まれる最大連続文字数が得られる
    return max(striped_line_len, next_striped_line_len)

print( long_repeat("aabbbc"))

Comments

[ABSS]

ご回答ありがとうございます！
とても分かりやすく、概ね理解することができました。

# 除去された文字列'b...'を元にして再帰で処理
next_striped_line_len = long_repeat(striped_line)

こちらの挙動についてなぜそうなるのか
まだわかりません・・・。
可能でしたら再帰処理について詳細ご教授頂きたいです。

[can110]

うーん、再帰処理は私の過去の実体験から云えば、コトバで理解するのは非常に難しいと思います。
実際に動きを見て「体で覚える」しかないかと。

[ABSS]

なるほど、ご回答ありがとうございます！
経験積んで理解に励みます！

Answer 2

① return 0　がなぜ必要なのか？

再帰呼び出しの終了地点が必要なため。

②なぜlong_repeat(line.lstrip(line[0]))　の返り値が5になるか？

これはlineの中身次第ですね。long_repeatの引数line.lstrip(line[0])が何者なのか分かるとおのずと理解できるはずなんだけどなぁ。