- 博客(9)
- 收藏
- 关注
RSS订阅原创 如何用递归解决逆波兰表达式问题？
描述 逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。 输入 输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。 输出 输出为一行，表达式的值。 可直接用printf("%f\n", v)输出表达式的值v。 样例输入 * + 11...
2021-10-20 20:50:52
374
原创 如何用递归解决n皇后问题？
问题描述：在n*n的棋盘中摆放n个皇后，要求每个皇后不攻击，输出所有的解 输入：一个正整数n 输出：所有的解 例如：输入:4 输出： 2,4,1,3(输出的第1个数的数值x表示，该皇后放在第一行的第x列） 3,1,4,2 #include<iostream> using namespace std; int N; int queenpos[100]; void fun(int k)//在0到k-1行皇后已经摆放好的情况下，摆放第k行及其后的皇后 { int i; ...
2021-10-20 20:42:46
379
原创 如何使用递归解决汉诺塔问题？
将该问题分解为多个子问题来解决 #include<iostream> using namespace std; void hanoi(int n, char a, char b, char c)// 此函数的定义是n个盘子从a移动到c //后面的输出语句就是此函数的原则 //后面调用时也遵循此原则 { if (...
2021-10-20 20:21:32
91
原创 如何使用递归求阶乘？
递归函数和普通函数调用一样是通过栈实现的 栈是内存空间，内存空间会一层一层叠加，放着函数调用的形参，返回地址，局部变量 #include<iostream> using namespace std; int fun(int n) { if (n==1)//n等于1时则计算结束 { return 1; } return n * fun(n - 1);//再次调用 } int main() { int n; cin >> n;...
2021-10-20 20:11:22
569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人