Day9学习目录
函数的返回值
• 返回值就是函数执行以后返回的结果
• 通过return来指定函数的返回值
• return后面可以跟任意对象，返回值甚至可以是一个函数
文档字符串
• help()是Python中内置函数，通过help()函数可以查询Python中函数的用法
• 在定义函数时，可以在函数内部编写文档字符串，文档字符串就是对函数的说明
函数的作用域
• 作用域(scope)
• 作用域指的是变量生效的区域
• 在Python中一共有两种作用域
• 全局作用域
• 全局作用域在程序执行时创建，在程序执行结束时销毁
• 所有函数以外的区域都是全局作用域
• 在全局作用域中定义的变量，都是全局变量，全局变量可以在程序的任意位置进行访问
• 函数作用域
• 函数作用域在函数调用时创建，在调用结束时销毁
• 函数每调用一次就会产生一个新的函数作用域
• 在函数作用域中定义的变量，都是局部变量，它只能在函数内部被访问
a=11111
def fn():
a=22222
print(a)
print(a)
fn()
-
-
定义global后区别：
命名空间
• 命名空间实际上就是一个字典，是一个专门用来存储变量的字典
• locals()用来获取当前作用域的命名空间
• 如果在全局作用域中调用locals()则获取全局命名空间，如果在函数作用域中调用locals()则获取函数命名空间
• 返回值是一个字典
a=locals()
print(a)
- 返回结果：
{'__name__': '__main__', '__doc__': None, '__package__': None, '__loader__': <_frozen_importlib_external.SourceFileLoader object at 0x00000276603DB320>, '__spec__': None, '__annotations__': {}, '__builtins__': <module 'builtins' (built-in)>, '__file__': 'D:/Pycharm_CYG/13期作业代码/拓展练习.py', '__cached__': None, 'a': {...}}
递归函数
• 递归是解决问题的一种方式，它的整体思想，是将一个大问题分解为一个个的小问题，直到问题无法分解时，在去解决问题
• 递归式函数有2个条件
• 1. 基线条件 问题可以被分解为最小问题，当满足基线条件时，递归就不执行了
• 2. 递归条件 可以将问题继续分解的条件
递归练习
- 题目：求任意数字的任意次幂运算—>两个条件必备
def fun(n, m): # fun(n)是求n的m次幂运算
# 基线条件
if m == 1:
return n
# 递归条件
return n * fun(n, m-1)
题目：
- 回文字符串的练习，检测一个字符串是不是一个会问字符串，是的返回True， 否则返回false
def fun1(s): # 判断是否是回文字符串
# 基线条件
if len(s) < 2:
return True
elif s[0] != s[-1]: # != 就是不等于
return False
# 递归条件
return fun1(s[1:-1])
s = input(':')
if len(s) < 2:
print('字符串太短')
else:
print(fun1(s))
作业
第一题
- 用函数实现一个判断用户输入的年份是否是闰年的程序
1.能被400整除的年份
2.能被4整除，但是不能被100整除的年份 以上2种方法满足一种即为闰年
def runnian(n):
if n%400==0 or (n%4==0 and n%100!=0):
print('输入的是闰年')
else:
print('输入的不是闰年')
r=int(input('请输入年份判断是不是闰年'))
runnian(r)
第二题
- 猴子吃桃问题（递归）： 猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了，求第一天共摘了多少桃子？
- 非递归（逆向思维）
n=1
for i in range(1,10):
n=2*(n+1)
print(n)
- 递归
def fn(n):
if n>10 or n<1:
return
elif n==10:
return 1
else:
return (fn(n+1)+1)*2
for i in range(1,11):
print('第{}天没吃前有：'.format(i),fn(i))