![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法----2.递归
ur_ytii
这个作者很懒,什么都没留下…
展开
-
N皇后问题(用递归代替多重循环)
#include <iostream> #include <cmath> using namespace std; int N; int queenposition[100];//假定不会超过100个皇后 void queen(int k);//假定1~k-1行已经摆好皇后 int main() { cin>>N; queen(0);//从第一...原创 2019-03-09 15:39:11 · 338 阅读 · 0 评论 -
波兰表达式求值
输入一个波兰表达式(前缀运算式),输出它的值。 学会atof函数 #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; double exp(){//读入一个前缀表达式,并计算其值 char s[20]; cin>>s; ...原创 2019-03-09 16:50:19 · 286 阅读 · 0 评论 -
中缀表达式求值(利用递归)
输入为四则运算表达式,仅由数字、+、-、*、/、(、)组成,没有空格,要求求其值。假设运算符结果都是整数。“/”结果也是整数。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int expression_value();//读入表达式,返回其值 in...原创 2019-03-10 11:40:35 · 835 阅读 · 0 评论 -
爬楼梯(用递归将问题分解为规模更小的子问题进行求解)
树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。 输入: 输入包含若干行,每行包含一个正整数N,代表楼梯级数,1<=N<=30,输出不同的走法数, 每一行输入对应一行 输出: 不同的走法数,每一行输入对应一行输出 样例输入: 5 8 10 样例输出: 8 34 89 #include <iostream> #include...原创 2019-03-10 12:33:30 · 316 阅读 · 0 评论 -
放苹果(用递归把问题分解求解)
把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分发?5,1,1,和1,5,1是同一种分法。 输入 第一行是测试数据的数目t(0<=t<=20)。以下每行均包含两个整数m和n,以空格分开。1<=m,n<=10。 输出: 对输入的每组数据m和n,用一行输出相应的k。 样例输入: 1 7 3 样例输出: 8 #include ...原创 2019-03-10 16:24:40 · 131 阅读 · 0 评论 -
算24
给出4个小于10的正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。比如对于5,5,5,1,我们知道5*(5-1-1/5)=24可以得到24。 输入包括多行,每行给出一组测试数据,包括4个小于10的正整数,最后一组测试数据中包括4个0,表示输入的结束,这组数据不用处理。 对于每一组测试数据,输出一行,如果可...原创 2019-03-10 21:01:49 · 402 阅读 · 0 评论 -
BLMOOC2754八皇后问题
总时间限制: 1000ms 内存限制: 65536kB 描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92...原创 2019-08-12 22:48:33 · 160 阅读 · 0 评论