python的遞歸函數(shù)怎么用

# !usr/bin/env python

# -*- coding:utf-8 _*-

"""

@Author:何以解憂

@Blog(個(gè)人博客地址): shuopython.com

@WeChat Official Account(微信公眾號(hào))：猿說python

@Github:www.github.com

@File:python_digui.py

@Time:2019/10/30 21:25

@Motto:不積跬步無以至千里，不積小流無以成江海，程序人生的精彩需要堅(jiān)持不懈地積累！

"""

# 使用遞歸函數(shù)實(shí)現(xiàn)階乘

# 舉個(gè)例子，計(jì)算9的階乘：9! = 9*8*7*6*5*4*3*2*1 = 362880

def func(n):

    if n==1:  # 結(jié)束條件：當(dāng) n == 1 結(jié)束遞歸調(diào)用

        return 1  

    else:

        return n*func(n-1)

print(func(9))

# 使用for循環(huán)計(jì)算階乘

result= 1

# i 取值： 9 8 7 6 5 4 3 2 1 不包括0

for i in range(9,0,-1):

    result = result * i

print(result)

362880

362880

def heigthM(num, heigth, sum):

    sum += heigth

    heigth /= 2 #第一次返回高度50

    print(heigth, sum) # 查看每次返回的高度和經(jīng)過多少米

    if num == 1:

        return heigth ,sum

    else:

        sum += heigth # 返回到最高點(diǎn)時(shí)，經(jīng)過多少米需要加上高度

        return heigthM(num - 1, heigth, sum)

print("第10次的反彈高度和累計(jì)經(jīng)歷的米數(shù)分別是：",heigthM(10, 100, 0)) #num是次數(shù)，heigth是高度，sum是經(jīng)過多少米

3.125 287.5

1.5625 293.75

0.78125 296.875

0.390625 298.4375

0.1953125 299.21875

0.09765625 299.609375

第10次的反彈高度和累計(jì)經(jīng)歷的米數(shù)分別是： (0.09765625, 299.609375)

def monkey(n):

    if n == 1:

        return 1

    else:

        return (monkey(n - 1) + 1) * 2

print(monkey(10))