[已解决]鱼大在022说递规归时可以用lambda来说明吗？

nash_h9527

这是鱼大的板本：

def a(n):
        c = n
        for i in range(1, n):
                c *= i
        return c
b = int(input('請輸入一個正整數'))
c = a(b)
print("%d 的階乘是：%d" % (b, c))


这是小弟的上网找的版本：
a = lambda x: lambda y: y(lambda: x(x)(y))
b = a(a)
f0 = lambda self: lambda n: n==0 and 1 or n*self()(n-1)
c = int(input('請輸入一個正整數：'))
f = b(f0)
print('%d的到的階層是：%d' % (f,c))

问题：
最后的输出值%d，我一直都无法让他自动输出，其问有人能帮我改进解答吗？
我只是一个菜鸟，谢谢！，，Ｔ

最佳答案

月排行榜 / 总排行榜

jerryxjr1220

2016-11-13 23:13:53

看个简单的例子，1+2+3+...+n

1. 
   
2. g=lambda x: x+g(x-1) if x>0 else 0
   
3. print (g(10))
   

复制代码

这个是lambda的递归

你的程序是lambda的嵌套

跳转到最佳答案楼层

jerryxjr1220

看个简单的例子，1+2+3+...+n

1. 
   
2. g=lambda x: x+g(x-1) if x>0 else 0
   
3. print (g(10))
   

复制代码

这个是lambda的递归

你的程序是lambda的嵌套

fendoutaozi

1. a=lambda x: x*a(x-1) if x>1 else 1
   
2. 
   
3. c=int (input('请输入一个正整数：'))
   
4. 
   
5. print('%d的阶乘为：%d'%(c,a(c)))

复制代码

jerryxjr1220

fendoutaozi 发表于 2016-11-14 10:00

连加和阶乘是一个意思啦，让楼主自己思考比较好^_^

fendoutaozi

jerryxjr1220 发表于 2016-11-14 13:56
连加和阶乘是一个意思啦，让楼主自己思考比较好^_^

nash_h9527

jerryxjr1220 发表于 2016-11-13 23:13
看个简单的例子，1+2+3+...+n

这个是lambda的递归

对不起，我不太懂什么叫嵌套的意思。

jerryxjr1220

嵌套就是函数里面套函数，lambda里面套lambda

nash_h9527

jerryxjr1220 发表于 2016-11-14 16:19
嵌套就是函数里面套函数，lambda里面套lambda

谢谢您的讲解，感谢您！
嵌套也能写出阶乘的方式吗？

jerryxjr1220

可以啊。如果函数中嵌套的函数是自己本身，那就是递归