万卷网 > 题目详情
题型:编程题

扎染花纹·层叠之妙(递归)

【题目描述】

白族扎染工艺中,布料每折叠一次,花纹数量会按特定规律增加:初始花纹为 1 个;第 1 次折叠后,花纹变为 3 个;第 2 次折叠后,花纹变为 7 个;第 3 次折叠后,花纹变为 15 个…… 经艺人总结,折叠 n 次后的花纹数量满足递推公式:f(0) = 1f(n) = 2 * f(n-1) + 1 (n ≥ 1)请你编写一个递归函数 patterns(n),输入折叠次数 n(0 ≤ n ≤ 20),输出最终的花纹数量。

【输入格式】

一个整数 n

【输出格式】

一个整数,表示花纹数量

更新时间:2026-06-09 09:11:13 |
【知识点】 全国青少年信息素养大赛Python编程挑战赛

相似题推荐

多选题

关于 if/elif/else 正确的有:

A.

可以处理互斥条件

B.

最多一个分支执行

C.

可以嵌套

D.

可以完全替代 for 循环

2026-06-10
多选题

列表 art = ["苗绣","侗锦","壮锦"],可以实现添加新元素的方法有?

A.

art.append ("彝绣")

B.

art.insert (1,"彝绣")

C.

art.add ("彝绣")

D.

art = art + ["彝绣"]

2026-06-10
单选题

年龄分组:≥18成年;12–17青少年;<12儿童。结构合理的是:

A.

三层并列 if

B.

if-elif-else

C.

全用 while

D.

用列表判断

2026-06-10
编程题

民族巡展时段查询(分支 + 字符串)

【题目描述】

非遗技艺全国巡展一天分 4 个时段。输入 24 小时制时间 t,判断当前可观看的展览,不在时段输出 “休息时间”。9≤t≤12:苗族银饰锻造技艺展13≤t≤17:土家族织锦技艺展18≤t≤21:藏族唐卡绘画展22≤t≤24:蒙古族马头琴演奏会

【输入格式】

一个整数 t(0≤t≤24)

【输出格式】

对应展览名称或 “休息时间”

2026-06-10
多选题

Python二级核心数据类型有?

A.

列表

B.

元组

C.

字符串

D.

字典

2026-06-10
公众号
客服 反馈
顶部