【Python】lambdaで再帰

lambda式の中で再帰がしたい。できるだけ短く書きたい。

できるのか

参考文献:

• Python : lambdaの中でも再帰できた
• Pythonでのワンライナー

自分自身を引数で受け取る関数を使えばいいらしい。なるほど。

>>> gcd = lambda *x: (lambda f: f(f, *x))(lambda f, x, y: f(f, y, x % y) if y else x)
>>> gcd(24, 9)  # 最大公約数
3

PEP8準拠での文字数は、本体 (lambda f, x, y: ...) の文字数 + 33文字。

短くなるのか

キーワード引数を使ったら、lambdaが1つ減って短くなった。(本体 + 25文字)

>>> gcd = lambda *x, f=(lambda f, x, y: f(f, y, x % y) if y else x): f(f, *x)
>>> gcd(24, 9)
3

追記: キーワード引数のカッコは省略できた。(本体 + 23文字)

>>> gcd = lambda *x, f=lambda f, x, y: f(f, y, x % y) if y else x: f(f, *x)
>>> gcd(24, 9)
3

おわりに

Pythonのキーワード引数はトリッキーな使い方ができて面白いですね。
もっと短くなる書き方があれば教えてください。