zoukankan      html  css  js  c++  java
  • Python之路 day3 递归函数

     1 #!/usr/bin/env python
     2 # -*- coding:utf-8 -*- 
     3 #Author:ersa
     4 
     5 """
     6 在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,
     7 这个函数就是递归函数。
     8 递归特性:
     9 1. 必须有一个明确的结束条件
    10 2. 每次进入更深一层递归时,问题规模相比上次递归都应有所减少
    11 3. 递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈
    12 (stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,
    13 每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,
    14 递归调用的次数过多,会导致栈溢出)
    15 
    16 """
    17 
    18 def calc(n):
    19     print(n)
    20     if int(n/2) == 0:
    21         return n
    22     else:
    23         return calc(int(n/2))
    24 
    25 calc(10)
  • 相关阅读:
    16-镜像命名的最佳实践
    15-RUN vs CMD vs ENTRYPOINT
    14-Dockerfile常用指令
    13-调试Dockerfile
    12-镜像的缓存特性
    11-Dockerfile构建镜像
    10-构建镜像
    09-镜像的分层结构
    08-base镜像
    07-镜像-最小的镜像
  • 原文地址:https://www.cnblogs.com/iersa/p/6228956.html
Copyright © 2011-2022 走看看