[已解决]Python：每日一题 379

def f379(num):
    while len(num)>1:
        num = num[1::2]
        num.reverse()
    return num[0]


def f379_2(num):
    if len(num)==1:
        print(num[0])
    else:
        num = num[1::2]
        num.reverse()
        f379_2(num)
    
    
    

def d379(n):
    first_list = []
    result_list = []
    for i in range(n):
        first_list.append(i+1)
    while n > 1:
        i = 1
        while i < n:
            result_list.append(first_list[i])
            i = i + 2   
        result_list.reverse()
        first_list = result_list
        result_list = []
        n = len(first_list)
    return first_list[0]

def fun379(n):
    def inner(start,end,step):
        number = 1 + abs(start-end)//step
        if number > 3:
            if number % 2 == 0:
                return inner(end,start-step*(start-end)//abs(start-end),step*2)
            else:
                return inner(end + step*(start-end)//abs(start-end),start-step*(start-end)//abs(start-end),step*2)
        elif number == 3:
            return (start+end)//2
        elif number == 2:
            return end
        else:
            return start
    return inner(1,n,1)