def fn():return 'Hello'
print(fn())
# 运行结果:
# Hello
def fn(*args):r = 0for n in args:r += nreturn r
r = fn(1,2,3)
print(r)
# 运行结果:
# 6
def fn1():print('Python')def fn2():return fn1print(fn2())
# 运行结果:
#
def fn():print('Hello')returnprint('World')
fn()
# 运行结果:
# Hello
def fn1():return 'Python'def fn2():return fn1print(fn2())
# 运行结果:
#
def fn1():return 'Python'def fn2():return fn1()print(fn2())
# 运行结果:
# Python
def fn1():return 'Python'def fn2():return fn1()print(fn2)
# 运行结果:
#
help(print)
'''
运行结果:
Help on built-in function print in module builtins:print(...)print(value, ..., sep=' ', end='\n', file=sys.stdout, flush=False)Prints the values to a stream, or to sys.stdout by default.Optional keyword arguments:file: a file-like object (stream); defaults to the current sys.stdout.sep: string inserted between values, default a space.end: string appended after the last value, default a newline.flush: whether to forcibly flush the stream.
'''
def fn(a:bool,b:int,c:str)-> int:'''这是一个文档字符串的示例这个函数的作用.......函数的参数:param a: 作用 类型 默认值...:param b: 作用 类型 默认值...:param c: 作用 类型 默认值...:return: 需要/不需要'''return 123
help(fn)
# 例1
a = 20
def fn():b = 15print('函数内部: a =',a) # 函数内部: a = 20print('函数内部: b =',b) # 函数内部: b = 15
fn()
print('函数外部: a =',a) # 函数外部: a = 20
print('函数外部: b =',b) # NameError: name 'b' is not defined
# 例2
a = 20
def fn2():a = 30def fn3():a = 40print('fn3中:a =',a)fn3()print('fn2中:a =',a)
fn2()
print('函数外:a =',a)
# 运行结果:
# fn3中:a = 40
# fn2中:a = 30
# 函数外:a = 20
a = 123
def fn4():global a# 声明在函数内部使用的a是全局变量,此时去修改a,就是在修改全局的aa = 456print('函数内部:a =',a)
fn4()
print('函数外部:a =',a)
# 运算结果:
# 函数内部:a = 456
# 函数外部:a = 456
a = 15
b = 20
scope = locals()
print(scope)
print(a) # 15
print(scope['b']) # 20
scope['c'] = 'Hello'
# 向scope里面添加了一个key-value
print(c) # Hello
def fn():a = 1# 在函数内部调用locals()会获取函数的命名空间scope = locals()scope['c'] = 2print(scope) # {'a': 1, 'c': 2}print(c) # NameError: name 'c' is not defined# globals() 函数可以用来获取全局的命名空间global_scope = globals()print(global_scope)
fn()
'''
例:用递归的思想解决任意数的阶乘问题
10! = 10 * 9!
9! = 9 * 8!
8! = 8 * 7!
...
1! = 1
'''
def fn(n):# 1. 基线条件if n == 1:return 1# 2. 递归条件 10 * 9!return n * fn(n-1)
print(fn(10))
# 运行结果:
# 3628800
例1:定义一个函数,为任意数字做任意次幂的运算。
分析:
8 ** 6 = 8 * 8 ** 5
8 ** 5 = 8 * 8 ** 4
8 ** 4 = 8 * 8 ** 3
…
8 ** 1 = 8
def fn1(n,i):# 参数 n 代表任意数字 i 代表给任意数字做任意的幂运算(5 ** 3,n就是5 i就是3)# 1.基线条件 求n的1次幂if i == 1:return n# 2.递归条件 8 ** 6 = 8 * 8 ** 5return n * fn1(n,i-1)
print(fn1(8,6)) # 262144
print(8 ** 6) # 262144
例2:定义一个函数,用来检测任意的一个字符串是否是回文字符串,如果是则返回True,如果不是则返回False。
分析:
回文字符串:字符串从前往后念和从后往前念是一样的,例如 abcba。
如果第一个字符和最后一个字符不一致,则该字符串一定不是回文字符串。
判断 abcdefgfedcba 是不是回文?先判断第一个字符和最后一个字符是否相等,若相等,
继续判断 bcdefgfedcb ,第一个字符和最后一个字符若相等,
继续判断 cdefgfedc,
…
直到 g
def fn2(s):# 参数s表示要检查的字符串是否是回文字符串# 1. 基线条件:⑴若字符串长度为1,则是回文字符串;# ⑵若字符串的第一个字符和最后一个字符不相等,则不是回文字符串。if len(s) < 2:return Trueelif s[0] != s[-1]:return False# 2. 递归条件:abcdefgfedcba -> bcdefgfedcb -> cdefgfedc -> ...return fn2(s[1:-1])
print(fn2('a')) # True
print(fn2('aa')) # True
print(fn2('ab')) # False
print(fn2('abcdefgfedcba')) # True
例3:汉诺塔游戏,现在有ABC三根柱子。要求:将A柱所有的圆盘放到C柱。在移动的过程中可以借助B柱。并且规定大圆盘不能放小圆盘上面,每次只能移动一个盘子。用递归的方式来解决汉诺塔问题。
分析:
1.如果有一个盘子 A -> C
2.如果有大于等于两个盘子,我们总可以把他们看成是2个盘子,最下面的一个和最上面的一个(多个)
2.1 先把最上面的一个(多个) A -> B
2.2 把最下面的一个盘子 A -> C
2.3 把B柱上面的一个或多个 B -> C
分治算法 :大整数的乘法 二分搜索 快速排序 汉诺塔问题…
def HanoiTower(num,a,b,c):# 参数 num代表的盘子 a b c分别代表的是A B C柱# 基线条件 1.如果有一个盘子 A -> Cif num == 1:print('第 1 个盘从',a,'->',c)else:# 递归条件# num >= 2# 2.1 先把最上面的一个(多个) A -> B 借助C num-1表示去掉最下面的盘子HanoiTower(num-1,a,c,b)# 2.2 把最下面的盘子 A -> Cprint('第',num,'个盘从',a,'->',c)# 2.3 把B柱上面的一个或多个 B -> C 借助AHanoiTower(num - 1, b, a, c)HanoiTower(3,'A','B','C')
# 运算结果:
# 第 1 个盘从 A -> C
# 第 2 个盘从 A -> B
# 第 1 个盘从 C -> B
# 第 3 个盘从 A -> C
# 第 1 个盘从 B -> A
# 第 2 个盘从 B -> C
# 第 1 个盘从 A -> C