壹拾伍

Posted tangceng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了壹拾伍相关的知识,希望对你有一定的参考价值。

函数进阶

一、递归

? 函数的递归调用,是一种特殊的嵌套调用,但是在调用一个函数的过程中,直接或者间接的调用了他自身。

? 递归的核心: 递进的时候能够达到一个结果,问题规模越来越小(不一定要真正的达到)。

? 递归函数不断地调用自身,就会很肯能会进入无限调用的死循环。同样是死循环,while循环就会进行下去,而递归调用就会在解释器设定的最大范围停止并报错“超出范围”。这是因为while循环的每次循环都只存在一个内存空间,而递归则是每一次都开辟一个新的空间,旧的空间不消失,这样就会占用大量的内存空间,所以就会强行结束。

? 设置一个条件,能够让最后一次函数调用结束;

1.1 直接调用

? 直接调用指的是:直接在函数内部调用函数自身。

import sys

# 修改递归层数
sys.setrecursionlimit(10000)
def foo(n):
    print('from foo',n)
    foo(n+1)
foo(0)

1.2 间接调用

? 间接调用指的是:不在原函数体内调用函数自身,而是通过其他的方法间接调用函数自身。

def bar():
    print('from bar')
    foo()
    
def foo():
    print('from foo')
    bar()
    
bar()

? 递归必须要有两个明确的阶段:

  1. 递推:一层一层递归调用下去,进入下一层递归的问题规模都将会减小

  2. 回溯:递归必须要有一个明确的结束条件,在满足该条件开始一层一层回溯。

    ? 递归的精髓在于通过不断地重复逼近一个最终的结果。

1.3 为什么递归

? 递归的本质就是干重复的活,但是仅仅是普通的重复,我们使用while循环就可以了……

二、内置函数

2.1 常用

  1. bytes
res = '你好'.encode('utf8')
print (res)

b'\xe4\xbd\xa0\xe5\xa5\xbd'
  1. chr()/ord()

? chr()参考ASCII码表将数字转成对应字符;ord()将字符转换成对应的数字。

print(chr(65))
A
print(ord('A'))
65
  1. divmod()

    ? 分栏。

print(divmod(10, 3))
(3, 1)
  1. enumerate()

    ? 带有索引的迭代。

l = ['a', 'b', 'c']
for i in enumerate(l):
    print(i)
(0, 'a')
(1, 'b')
(2, 'c')
  1. eval()

    ? 把字符串翻译成数据类型。

lis = '[1,2,3]'
lis_eval = eval(lis)
print(lis_eval)
[1, 2, 3]
  1. hash()

    ? 是否可哈希。

print(hash(1))
1

2.2 了解

  1. abs()

    ? 求绝对值。

print(abs(-13))  # 求绝对值
13
  1. all()

    ? 可迭代对象内元素全为真,则返回真。

print(all([1, 2, 3, 0]))
print(all([]))
False
True
  1. any()

    ? 可迭代对象中有一元素为真,则为真。

print(any([1, 2, 3, 0]))
print(any([]))
True
False
  1. bin()/oct()/hex()

    ? 二进制、八进制、十六进制转换。

print(bin(17))
print(oct(17))
print(hex(17))
0b10001
0o21
0x11
  1. dir()

    ? 列举出所有time的功能。

import time
print(dir(time))
['_STRUCT_TM_ITEMS', '__doc__', '__loader__', '__name__', '__package__', '__spec__', 'altzone', 'asctime', 'clock', 'ctime', 'daylight', 'get_clock_info', 'gmtime', 'localtime', 'mktime', 'monotonic', 'perf_counter', 'process_time', 'sleep', 'strftime', 'strptime', 'struct_time', 'time', 'timezone', 'tzname', 'tzset']
  1. frozenset()

    ? 不可变集合。

s = frozenset(1, 2, 3)
print(s)
frozenset(1, 2, 3)
  1. globals()/loacals()

    ? 查看全局名字;查看局部名字。

# print(globals())
def func():
    a = 1
#     print(globals())
    print(locals())


func()
'a': 1
  1. pow()
print(pow(3, 2, 3))  # (3**2)%3
0
  1. round()
print(round(3.5))
4
  1. slice()
lis = ['a', 'b', 'c']
s = slice(1, 4, 1)
print(lis[s])  # print(lis[1:4:1])
['b', 'c']
  1. sum()
print(sum(range(100)))
4950
  1. __import__()

通过字符串导入模块。

m = __import__('time')
print(m.time())
1556607502.334777

? 更多内置函数可以参考:https://docs.python.org/3/library/functions.html?highlight=built#ascii

三、面向过程编程

? 面向过程编程是解决问题的一种思想,它与面向对象编程其实没有好坏之分。

? 面向过程编程,核心是编程二字,过程指的是解决问题的步骤,即先干什么、后干什么、再干什么、然后干什么。

? 基于该思想编写程序就好比在设计一条流水线,面向对称编程其实是一种机械式的思维方式。

? 当我们写登录功能,我们首先需要输入账号、密码,然后认证两次密码是否相同,然后从数据库中读取密码验证用户密码输入是否正确,然后输入验证码……之后,我们就能够实现登录功能。这样把登录功能问题流程化,进而是解决问题的思路非常清晰。

? 特点:上一个过程的输出必定是下一个过程的输入。

? 优点:复杂的问题流程化,进而简单化。

? 缺点:1 功能与功能之间不独立。2. 牵一发而动全身,不方便修改/扩展功能,可扩展性差。

以上是关于壹拾伍的主要内容,如果未能解决你的问题,请参考以下文章

壹拾柒

壹拾贰

壹拾壹周评价

壹拾壹周final_review

壹拾壹周final分数分配

请问在Excel里怎么用VBA把中文大写的数字转换成阿拉伯数字?