第五题

看题，看Runsen怎么解决国外Python考试。

第一题，就是代入法，送分

len一开始是5，然后m等于2，取整除，这样就是 c+ab+de

然后再将ab，de运行一次

ab：2整除是1，得到b，a ，

de：2整除是1，得到e，d ，

答案就是cbaed

我不信，就写代码测试一下

'''
@Author： Runsen
@微信公众号： 润森笔记
@博客： https://blog.csdn.net/weixin_44510615
@Date： 2020/5/21
'''
def fn(a):
    if len(a) <2:
        return  a
    m = len(a) //2
    print(a[m],a[:m],a[m+1:])
    return a[m] + fn(a[:m]) + fn(a[m+1:])

if __name__ == '__main__':
    print(fn('abcde'))

c ab de
b a 
e d 
cbaed

和想得一样，简单

继续代入，其中lo =0，hi=4，m=2.，num[2] = 15，这样就是[1, 2, 15, 4, 5]

fn([1,2,15,4,5],0,1) ，继续代入m=0，s=3，num[0] =3，就是[3, 2, 15, 4, 5]

# 错误的想法
这是这是把本身的fn运行，在fn还有两个fn。继续代入，fn([3,2,15,4,5],0,0)，其中m=2.，num[0] = 3，无变化。fn([3,2,15,4,5],1,5)，其中m=3，num[0] = 3



这样就是[1, 2, 15, 4, 5]

我终于知道了，这里考的是函数的嵌套

这题，我真的不会，一个函数再调用两次，直接打印看看，结果是[3, 2, 15, 9, 5]，此题不会，

'''
@Author： Runsen
@微信公众号： 润森笔记
@博客： https://blog.csdn.net/weixin_44510615
@Date： 2020/5/21
'''

def fn(nums,lo,hi):
    if hi < lo:
        return
    m = (lo +hi )//2
    s = 0
    for i in range(lo,hi+1):
        s += nums[i]
    nums[m] = s
    print(nums,lo,m)
    fn(nums,lo , m-1)
    print(nums)
    fn(nums,m+1 , hi)

if __name__ == '__main__':
    test = [1, 2, 3, 4, 5]
    fn(test, 0, len(test)-1)
    print(test)




[1, 2, 15, 4, 5] 0 2
[3

, 2, 15, 4, 5] 0 0
[3, 2, 15, 4, 5]
[3, 2, 15, 4, 5] 1 1
[3, 2, 15, 4, 5]
[3, 2, 15, 4, 5]
[3, 2, 15, 9, 5] 3 3
[3, 2, 15, 9, 5]
[3, 2, 15, 9, 5] 4 4
[3, 2, 15, 9, 5]
[3, 2, 15, 9, 5]

runsen一开始看这题就是蒙的，然后发现了规律 $a[n+1]=a[n]+3^n$

这里还要求递归计算，不能超过四行代码，简单搞定

'''
@Author： Runsen
@微信公众号： 润森笔记
@博客： https://blog.csdn.net/weixin_44510615
@Date： 2020/5/22
'''

def tulip(n):
    if n == 0:
        return 1
    else:
        return tulip(n-1) + 3**n

def main():
    n = int(input('Enter a value for n:'))
    for i in range(n+1):
        print(tulip(i))
main()

Enter a value for n:5
1
4
13
40
121
364