zoukankan      html  css  js  c++  java
  • python 学习笔记 day18 递归作业讲解

    1.使用递归实现斐波那契数列,查找数列的第n个值

    思路:

    计算数列中第n个值,需要依赖前面n-1 和 n-2位置的值,所以就是执行func(n)的时候需要用到func(n-1)和func(n-2)

    但是对于最底层被调用的 也就是func(1)和func(2)需要指定 返回值!

    def func(n):
        if n==1 or n==2:
            return 1
        else:
            return func(n-1)+func(n-2)
    print(func(5))

    运行结果:

    2.使用递归,计算阶乘

    def func(n):
        if n==1:
            return 1
        else:
            return n*func(n-1)
    print(func(5))

    运行结果:

    递归函数必须要有结束条件!!

    递归函数的结果如果需要有返回值的话,需要层层返回!

    不要看到return 就认为返回了,需要层层分析,这个返回值在第几层返回的,返回给哪一层了;

    如果最外层函数没有返回值的话,调用者是接收不到的,print的结果就是None!

    递归函数效率挺低的~而且当一个递归函数里面的返回值是多个=递归函数时,效率更低~(比如这里的斐波那契数理 func(n)内部返回func(n-1)+func(n-2))

    talk is cheap,show me the code
  • 相关阅读:
    zabbix3.4报警队列过多清理
    k8s安装nexus并导入第三方jar包
    kubeadmin安装最新版本的kubenets
    aws相关知识
    mysql忘记root密码做法
    mysql实现读写分离(proxy)与高可用(MGR)
    jvm调优
    zabbix监控php-fpm的性能
    脚本
    opencv demo
  • 原文地址:https://www.cnblogs.com/xuanxuanlove/p/9621812.html
Copyright © 2011-2022 走看看