# !usr/bin/env python

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

"""

@Author:何以解忧

@Blog(个人博客地址): shuopython.com

@WeChat Official Account(微信公众号)：猿说python

@Github:www.github.com

@File:python_digui.py

@Time:2019/10/30 21:25

@Motto:不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！

"""

# 使用递归函数实现阶乘

# 举个例子，计算9的阶乘：9! = 9*8*7*6*5*4*3*2*1 = 362880

deffunc(n):

    ifn==1:  # 结束条件：当 n == 1 结束递归调用

        return1  

    else:

        returnn*func(n-1)

print(func(9))

# 使用for循环计算阶乘

result=1

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

foriinrange(9,0,-1):

    result=result*i

print(result)

362880

362880

defheigthM(num,heigth,sum):

    sum+=heigth

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

    print(heigth,sum)# 查看每次返回的高度和经过多少米

    ifnum==1:

        returnheigth,sum

    else:

        sum+=heigth# 返回到最高点时，经过多少米需要加上高度

        returnheigthM(num-1,heigth,sum)

print("第10次的反弹高度和累计经历的米数分别是：",heigthM(10,100,0))#num是次数，heigth是高度，sum是经过多少米

3.125287.5

1.5625293.75

0.78125296.875

0.390625298.4375

0.1953125299.21875

0.09765625299.609375

第10次的反弹高度和累计经历的米数分别是：(0.09765625,299.609375)

defmonkey(n):

    ifn==1:

        return1

    else:

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

print(monkey(10))