冷兵器鉴赏者西门吹牛:求助这两题的C语言答案

来源:百度文库 编辑:高校问答 时间:2024/05/04 18:40:13
1.在n个一连串的方格内填写字母A或B,但相邻两格内不能都填B。求所有可能的填写方案数。例如,当n=3,可能的方案有AAA,AAB,ABA,BAA,BAB等5种。试求: (1)当n=15时,所有可能的方案数是多少?(2)当n=l0时,包含有8个字母A的方案数共有多少?

2. 其平方等于某两个正整数平方之和的正整数称为弦数。例如,由于:9+16=25, 因此5为弦数。求[121,930]之间:弦数的数目,最小弦数,最大弦数。

建立一棵深度为N的二叉树,节点经过A到达左子树,经过A到达右子树,限制条件,节点的右孩子不能有右孩子,叶子数就是方案数,2.用两个FOR就行

第二个给你的提示是121=11*11.931>30*30