python 递归和lamda函数

本文介绍了Python中lambda表达式的使用方法及递归函数的设计原理。通过实例展示了调和数计算、最大公约数求解及汉诺塔问题的递归解决方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、lamda表达式

       基本格式:

                lamda  参数1,参数2....:表达式

2、递归函数

必须包含两部分:

                (1) 终止条件

                (2) 递归步骤

例:  

            1、调和数:H = 1 + 1/2 +.... + 1/n

            def harmonic(n):
                if n == 1: return 1.0
                return harmonic(n-1) + 1.0/n

            2、最大公约数:若 p > q , 则p 和 q 的最大公约数等于 q 和 p%q 的最大公约数

            def gcd(p,q):
                if q ==0: return p
                return gcd(q, p % q )

            3、汉诺塔

                hanoi(n, a, b, c)代表把n个圆盘由 a 移到 c

            def hanoi(n , a, b, c):
                if n == 1:print(a, '->', c)
                else:
                     hanoi(n-1, a, c, b)
                     hanoi(1, a, b, c)
                     hanoi(n-1, b, a, c)

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值