# !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

def func(n):

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

        return 1  

    else:

        return n*func(n-1)

print(func(9))

# 使用for循环计算阶乘

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) # 查看每次返回的高度和经过多少米

    if num == 1:

        return heigth ,sum

    else:

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

        return heigthM(num - 1, heigth, sum)

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

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次的反弹高度和累计经历的米数分别是： (0.09765625, 299.609375)

def monkey(n):

    if n == 1:

        return 1

    else:

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

print(monkey(10))