【蓝桥杯】文科生的悲哀 dfs 和斐波那契数列

最新推荐文章于 2021-04-17 12:39:32 发布

躲避在无人街角的kagari

最新推荐文章于 2021-04-17 12:39:32 发布

阅读量255

点赞数

分类专栏：算法！

本文链接：https://blog.csdn.net/qq_45236230/article/details/104945605

版权

算法！专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目
在这里插入图片描述
看起来是图的深搜。其实是兔子数列。下次做这种还是先找找规律比较好
https://blog.csdn.net/qq_43328585/article/details/104683942

choose_num = 0
'''0 政治[历史]  1历史[政治 地理]  2地理[历史 综合]  3综合[地理]'''

list1 = [[1,2,0,0],
         [2,1,2,0],
         [0,2,1,2],
         [0,0,2,1]]


def count(text_subject, text_num,num=0):
    global  choose_num

    if num==text_num -1:
        choose_num+=1
        return
    for i in range(4):
        if list1[text_subject][i] == 2:
            count(i,text_num,num+1)




count(0,int(input()),0)
print(choose_num %7654321)