zoukankan      html  css  js  c++  java
  • 【Python022--递归】

    一、递归

    1、写一个求阶乘的函数

    --正整数阶乘指从1乘以2乘以3乘以4一直乘到所要求的数

    --普通的代码编写方式:

    def factorial(n):
        result = n
        for i in range(1,n):
            result *=i

        return result

    member = int(input('请输入一个整数:'))
    result = factorial(member)
    print('%d 的阶乘是:%d' %(member,result))

    '''执行结果:
    请输入一个整数:6
    6 的阶乘是:720'''

    ---递归的代码编写方式(满足递归的条件:1、调用函数自身,2、设置了正确的自身返回值)

    def factorial(n):
        if n == 1:
            return 1
        else:
            return n*factorial(n-1)

    member = int(input("请输入一个整数:"))
    result = factorial(member)
    print("%d 的阶乘是:%d" %(member,result))

    '''执行结果:
    请输入一个整数:8
    8 的阶乘是:40320'''

    ---代码分析:

    二、练习题:

    1、思考一下,按照递归的特性,在编程中有没有不得不使用递归的情况?

    例如:汉诺塔,目录索引(因为你永远不知道这个目录里边是否还有目录),快速排序,树结构的定义等如果使用递归,会事半功倍,负责呆滞程序无法实现或相当难以理解

    2、使用递归编写一个power()函数模拟内建函数pow(),即power(x,y)为计算并返回x的y次幂的值

    print('=====递归写法=====')
    def power(x, y):
        if y:
            return x * power(x, y-1)
        else:
            return 1
        
    print(power(2, 3))

    print('=====普通编写=====')
    def poewr(x,y):
        length = len(y)
        for i in range(length):
            result = x*i

        return result

    print(power(2,3))

    '''
    执行结果:
    =====递归写法=====
    8
    =====普通编写=====
    8'''

  • 相关阅读:
    407 Trapping Rain Water II 接雨水 II
    406 Queue Reconstruction by Height 根据身高重建队列
    405 Convert a Number to Hexadecimal 数字转换为十六进制数
    404 Sum of Left Leaves 左叶子之和
    403 Frog Jump 青蛙过河
    402 Remove K Digits 移掉K位数字
    401 Binary Watch 二进制手表
    400 Nth Digit 第N个数字
    398 Random Pick Index 随机数索引
    397 Integer Replacement 整数替换
  • 原文地址:https://www.cnblogs.com/frankruby/p/9188586.html
Copyright © 2011-2022 走看看