python函数函数嵌套分析步骤与递归函数

Posted changzhendong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python函数函数嵌套分析步骤与递归函数相关的知识,希望对你有一定的参考价值。

1、函数嵌套分析步骤:

1.NAME=czd/
2.def zhangwuji():
    3.1 name = 张无忌
    3.2 print(name)
    3.3 def songqingshu():
       3.4.1  name=宋青书
       3.4.2  print(name)
       3.4.3 def zhaomin():
           3.4.5.1 name=赵敏
            3.4.5.1print(name)
        3.4.4 print(name)
        3.4.5 zhaomin()
    3.4 songqingshu()
    3.5 print(name)
3.zhangwuji()

2、递归函数

def calc(n):
    print(n)
    if int(n/2) == 0:
        return n
    res = calc(int(n/2))
    return res


res=calc(10)
print(res)
执行结果如下:
10
5
2
1
1

分析:先计算n=10,不符合if语句,往下继续计算的5,同理可得到2和1,计算到1时,符合if语句。所以返回1,再将1反馈到2,...最终得到结果就是1.

2.1 递归函数的性质

(1)必须要有一个明确的目标;

(2)每次进入更新一层递归时,问题的规模比上次有所减少;

(3)递归函数每次运行需要等待,占用内存。

                    

以上是关于python函数函数嵌套分析步骤与递归函数的主要内容,如果未能解决你的问题,请参考以下文章

python-递归函数,嵌套函数

python--递归函数匿名函数嵌套函数高阶函数装饰器生成器迭代器

python函数基础:嵌套函数作用域匿名函数递归函数

十八十九穿插python沉淀之路--嵌套闭包递归,三者的区别

Python 函数递归内置函数

python基础-函数_递归_内置函数