#coding=utf-8

'''

#题目：打印出如下图案(菱形)

nu = 1  # 开始值

k = 2   # 变量值

while nu >= 0:

print(int((7 - nu) / 2) * ' ' + '*' * nu)

nu += k

if nu == 7:

k = -k

#题目：有一分数序列：2/1 ，3/2 ，5/3 ，8/5 ，13/8 ，21/13... 求出这个数列的前20 项之和。

sum = 0

a = 0

b = 1

for i in range(21):

a, b  = b, a+b

sum += b/a

print(b,a,sum-1)

from functools import lru_cache

@lru_cache(maxsize=None)

def fib(n):

if n

return n

return fib(n-1) + fib(n-2)

print([fib(n) for n in range(16)])

#题目：求 1+2!+3!+...+20! 的和

from functools import lru_cache, reduce

@lru_cache(maxsize=None)

def  factorial(n):

if n == 1:

return 1

return n*factorial(n-1)

sum = reduce(lambda x,y: x+y, [factorial(n) for n in range(1, 21)])

print(sum)

#题目：利用递归方法求 5! 。

from functools import lru_cache, reduce

@lru_cache(maxsize=None)

def  factorial(n):

if n == 1:

return 1

return n*factorial(n-1)

print(factorial(5))

#题目：利用递归函数调用方式，将所输入的 5 个字符，以相反顺序打印出来。

def str_reverse(n, string):

if n == 0:

return

print(string[n-1])

str_reverse(n-1, string)

string = 'hello'#可替换成input

print(str_reverse(len(string), string))

#题目：有 5 个人坐在一起，问第五个人多少岁？他说比第4 个人大2 岁。问第4 个人岁数，他说比第3 个人大2 岁。问第三个人，又说比第2 人大两岁。

# 问第2 个人，说比第一个人大两岁。最后问第一个人，他说是10 岁。请问第五个人多大？

def get_age(n):

if n == 1:

return 10

return get_age(n-1) + 2

print(get_age(5))

#题目：给一个不多于 5 位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

def num_reverse(n, string):

if n == 0:

return

print(string[n-1])

num_reverse(n-1, string)

num = 123

num = str(num)#如果使用input不用转换，但是需要判断isnumeric()

print(num_reverse(len(num), num))

#题目：一个5 位数，判断它是不是回文数。即12321 是回文数，个位与万位相同，十位与千位相同。

def palindrome(n, num):

if 0 <= n  and num[0] == num[-1]:

return  print('%s是回文数'%(num_))

palindrome(n-2, num[1:-1])

num = '102343201'

num_ = num

n = len(num)

palindrome(n,  num)

#题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。

weeks = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Saturday', 'Sunday']

week = input("请输入星期的首字母:")

result = []

def get_week(week):

global result

result =[x for x in weeks if x.startswith(week)]

if len(result) == 1:

return result

elif len(result) == 2:

week += input("请输入星期的下一个字母:")

elif len(result) == 0:

week = input("请重新输入星期的首字母:")

get_week(week)#return 后还要执行这条语句一次

return result

print(get_week(week))

#题目：求一个3*3 矩阵对角线元素之和

a = []

sum = 0

for i in range(3):

a.append([])

for j in range(3):

a[i].append(int(input('请输入第%s行第%s列的元素：' % (i + 1, j + 1))))

print('数组：',a)

for i in range(3):

sum += a[i][i]

print('数组之和：',sum)

#题目：对10 个数进行排序

list_num = [2, 3, 1, 7, 9, 8, 4, 6, 5, 0]

list_num.sort(reverse=False)

print(list_num)

'''

#题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

list_num = [2, 3, 1, 7, 9, 8, 4, 6, 5, 0]

list_num.sort(reverse=True)

a = -1

if list_num[0]-list_num[-1] >= 0:

for i in list_num:

if a 1]:

list_num.append(a)

break

if a > i:

list_num.insert(list_num.index(i), a)

break

else:

continue

else:

for i in list_num:

if a > list_num[-1]:

list_num.append(a)

break

if a

list_num.insert(list_num.index(i), a)

break

else:

continue

print(list_num)

#为什么return i 返回的是 i ， 而print(i)得到的是 0

def func(i):

if i == 0:

print(i)

return i

elif i > -2:

i = i-1

func(i)

print(func(3))

有递归的情况：

无递归的情况：

错误的解决方案：

def func(i):

if i == 0:

print(i)

return i

elif i > -2:

i = i-1

func(i)

return(i)

print(func(3))

正确的解决方案一：

def func(i):

if i == 0:

print(i)

return i

elif i > -2:

i = i-1

return(func(i))

print(func(3))

正确的解决方案二：

result = None

def func(i):

if i == 0:

print(i)

global result

result = i

elif i > -2:

i = i-1

func(i)

return result

print(func(3))