zoukankan      html  css  js  c++  java
  • python笔记七(递归函数)

    在介绍递归函数之前,我们先介绍以下递归函数的使用有以下特征:

    1.递归函数就是函数在函数体内部调用本身

    2.递归函数的运算规模要不断减小,这样才是可以运算的

    3.递归的层数不要超过999,因为函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。调用层数过多就会导致栈溢出。

    4.理论上所有的递归函数都可以用循环来表示,但是递归更形象易于理解(虽然我更习惯使用循环~~~~)

    >>> def factorial(n):
    ...     if n ==1:
    ...         return 1
    ...     else:
    ...         return n*factorial(n-1)
    ...
    >>> factorial(5)
    120

    以上代码我们通过循环来实现~~~~~

    >>> def factorial(n):
    ...    fac=1
    ...    while n>1:
    ...        fac=fac*n
    ...        n-=1
    ...    return fac
    >>> factorial(5)
    120
  • 相关阅读:
    C#调用webservice
    C#调用java方法踩坑记
    GitHub
    oracle之在java中调用
    oracle之数据恢复(delete误删)
    word之高级
    word之个人设置
    word之常用功能
    word
    git之摘抄
  • 原文地址:https://www.cnblogs.com/nadech/p/8029989.html
Copyright © 2011-2022 走看看