第四题:dp,递归深度太大。 if __name__ == '__main__': k = input() k = int(k) S = 'S' A = 'A' B = 'B' C = 'C' d = [0] def Foot(s, k): if k == 0: if s == S: d[0] += 1 return 0 k -= 1 if s == S: Foot(A, k) Foot(B, k) Foot(C, k) return if s == A: Foot(S, k) Foot(B, k) Foot(C, k) return if s == B: Foot(S, k) Foot(A, k) Foot(C, k) return if s == C: Foot(S, k) Foot(A, k) Foot(B, k) return Foot(S, k)
2 3

相关推荐

不愿透露姓名的神秘牛友
07-01 10:56
点赞 评论 收藏
分享
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务