用递归打印k型图案_python之递归

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