python 递归和lamda函数

原创于 2018-03-17 19:38:10 发布 · 578 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了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)