递归
ZHANGjing_
持之以恒,乐观面对
展开
-
蓝桥杯题 无穷分数
无穷分数 无穷的分数,有时会趋向于固定的数字。 请计算【图1.jpg】所示的无穷分数,要求四舍五入,精确到小数点后5位,小数位不足的补0。 请填写该浮点数,不能填写任何多余的内容。 #include double fenshu(double n) { if(n==100) return n; re原创 2017-03-20 22:04:24 · 1070 阅读 · 0 评论 -
N皇后问题
输入一个正整数N,则程序输出N皇后的全部摆法。输出的每一行都代表一种摆法。 行里的第i个数字如果是n,就代表第i行的皇后应该放在第n列。 皇后的行、列编号都是从1开始算。 样例输入: 4 样例输出: 2 4 1 3 3 1 4 2 #include #include using namespace std; int N; int queenPos[100];//第i行摆的皇后的列号原创 2017-03-13 20:36:20 · 335 阅读 · 0 评论 -
放苹果
题目: 把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问有多少种不同的分法? 5 1 1和1 5 1是同一种分法 输入:第一行是测试数据数目t(0 用空格隔开 输出:对输入的m,n,用一行输出相应的结果 样例输入: 1 7 3 样例输出: 8 解析思路: 递归方程:f(m,n) = f(m,n-1) + f(m-n,n) //每次分有两原创 2017-05-06 17:15:40 · 398 阅读 · 0 评论 -
算24
输入: 输入数据多行,每行给出一组测试数据,包括4个小于10的正整数,最后一句测试数据中包括4个0,表示输入的结束,这组数据不做处理。 输出: 对于每一组测试数据,输出一行,如果可以得到24,输出“YES”,否则,输出 “NO”。 样例输入 5 5 5 1 1 1 4 2 0 0 0 0 样例输出 YES NO 解析思路: n个数算24,必有两个数要先算。这两个数算的结果和原创 2017-05-07 16:53:29 · 1054 阅读 · 0 评论