![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
文章平均质量分 56
qq_38779698
这个作者很懒,什么都没留下…
展开
-
递归之全排列
请编写程序输出前n个正整数的全排列(n10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。 输入格式: 输入给出正整数n(10)。 输出格式: 输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前,如果存在k使得a1=b1,⋯,ak原创 2017-10-28 17:29:13 · 372 阅读 · 0 评论 -
递归之整数分解为若干项之和(深度搜索加回溯法)
7-1 整数分解为若干项之和(20 分) 将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。 输入格式: 每个输入包含一个测试用例,即正整数N (0N≤30)。 输出格式: 按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1={n1,n2,⋯原创 2017-10-29 15:55:48 · 673 阅读 · 0 评论 -
2012年蓝桥杯之奇怪的比赛
奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗? 如果把答对的记原创 2017-10-31 18:56:25 · 199 阅读 · 0 评论 -
2013年蓝桥杯之39阶台阶
第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案#include #include using namesp原创 2017-10-31 19:07:54 · 208 阅读 · 0 评论 -
2014年蓝桥杯之切面条
三种递归方式 1.深搜没有回溯2.基本递归 3.尾递归#include #include using namespace std; int number=2; int f1(int time) { if(time==10) return number; else { number=number*2-1; f(time+1); } } int main() { f原创 2017-10-31 19:31:40 · 315 阅读 · 0 评论 -
2014年蓝桥杯之李白打酒
思路:1.找好输出条件2.找好越界条件3.找好深搜条件 李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 #include using namespace std; int s原创 2017-10-31 20:02:15 · 244 阅读 · 0 评论 -
愿天下有情人都是失散多年的兄妹
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 ≤ N ≤),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID 其中ID是5位数字,每人不同;性别M代表男性、F代表女性。如果某人的父亲或母亲已经不...原创 2018-04-03 21:58:49 · 199 阅读 · 0 评论