组卷题库 > 高中信息技术试卷库
试题详情
在n个(1≤n≤15)一连串的方格内填写字母A或B,但相邻两格内不能都填B,求所有可能的填写方案数。例如当n=3,可能的方案有AAA、AAB、ABA、BAA、BAB等5种。

丽华设计如下算法:考虑到方案中只包含了A与B两个字母,可以用二进制的0和1来代替(0表示A,1表示B)。当全部是0时最小,此数0;当全部是1时此数最大。枚举0到最大数的每一种情况,逐一判断是否包含B相连(二进制数1相连)情况,符合条件的0、1转为A、B后输出。

根据以上算法思想,丽华使用VB程序编写了一个程序来解决这个问题。在文本框Text1中输入n的值,点击“寻找方案”按钮Command1后,在列表框List1中输出所有的方案,在标签Label3中显示方案总数。

知识点
参考答案
采纳过本试题的试卷
教育网站链接