#正三角打印
def triangle(k):

    for a in range(1,k+1): a =1

        for b in range(k,0,-1):  a=15

            if a < b:

                print(' '*len(str(b)),end=' ')

            else:

                print(b,end=' ')

        print()

#正三角打印

def triangle2(n):

    tail=" ".join([str(i) for i in range(n,0,-1)])

    width = len(tail)

    for i in range(-1,-width,-1):

        if tail[i] == ' ':#

            print(' '*(width+i),tail[i+1:])

    print(tail)

#倒三角打印

def triangle1(n):

    tail=" ".join([str(i) for i in range(n,0,-1)])

    print(tail)

    for i in range(len(tail)):

        if tail[i] == ' ':

            print(' '*i,tail[i+1:])

#方法1

def fac(n):

    if n == 1:

        return 1

    return n * fac(n-1)

print(fac(4))

#方法2

def fac1(n,fac=1): #n=4 fac=1  #n=3,fac=4 #n=2,fac=12 #n=1 fac=24

    if n == 1: #4 3 2  1

        return fac  #

    fac = fac * n # fac=4 #fac = 12 #fac=24

    return fac1(n-1,fac) # fac(3,4) #fac(2,12) #fac(1,24)

print(fac1(4))

fac = 1

for a in range(1,5):

    fac *= a

print(fac)

#假设猴子摘x个桃

d1  x //2 - 1

d2  d1//2 - 1

d3  d2//2 - 1

...

d9  d8//2 - 1

d10 1

#猴子偷桃

"""

猴子第一天摘下若干桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。

以后每天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃前一天剩下的一半零一个。到第10天早上想吃的时候，

只剩下一个桃子，求第一天工摘多少桃子

"""

def peach(days=10):

    if days == 1:

        return 1

    return 2*(peach(days-1)+1)

print(peach(days=10))

#方法一 递归切片

def revert(x,data=[]):

    if x:

        data.append(x[-1])

        revert(x[:-1])

    return data

print(revert("98adad123"))

#方法二 使用数字整除取模递归

def revert(x, target=None): #x="123045"  #12304 [5,]

    if target is None:

        target = []    #target = []

    x, y = divmod(x, 10) # x=12304 y=5 # x=1230 y=4

    target.append(y) #target = [5,]  #[5,4]

    if x == 0:

        return target

    return revert(x, target) #12304 [5,] #1230 [5,4]

print(revert(123045))