题库首页 › 青少年软件编程(Python) › 题目 14518

无人机社团 小明参加了一个无人机社团,现有n架无人机,编号为1, 2, 3, ..., n,依照规则出队执行任务。规则:从队列中按顺序出队第 k 架无人机,直到剩下最后一架无人机时,它将完成最终任务。现在需要计算第m架被出队的无人机的编号,请补充完成该程序。 def solve(n, k, m): if ① : #递归终止条件:当排除第1架时 return (n + k - 1) % ② #计算首轮被排除的位置 else: return (solve( ③ ) + k) % n n, k, m = map(int, input().split()) print( ④ )

正确答案:补全答案(Python约瑟夫环):①m==1 ②n ③n-1,k,m-1 ④solve(n,k,m)+1。核心:约瑟夫环递归。

试卷来源:202506 青少年软件编程等级考试Python四级真题

本卷相关题目

在线做题 同科目题库