如何使用 lambda 表达式实现递归函数

Question

我的任务是仅使用lambda表达式实现factorial函数。这是我尝试过的

fact = lambda n: if n == 0 return 1 else ...

我被卡住了！

编辑：修复 if 语句语法错误

fact = lambda n: 1 if n == 0 else ...

我又被卡住了..

怎么办？

Answer 1

一个简单的方法是使用将lambda分配到的变量的名称作为递归调用代码的方式：

>>> fact = lambda n: 1 if n <= 0 else n * fact(n - 1)
>>> fact(10)
3628800
>>> 

还有更复杂的解决方案，涉及将lambda表达式传递给lambda表达式或 Y 组合器。 你的方法已经被使用if ... else ...声明注定要失败。 lambda表达式只能包含其他表达式，而不能包含语句，因此需要改用... if ... else ...表达式语法。