- 博客(9)
- 收藏
- 关注
RSS订阅原创 如何用递归解决逆波兰表达式问题？
描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。输入输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。输出输出为一行，表达式的值。可直接用printf("%f\n", v)输出表达式的值v。样例输入* + 11...
2021-10-20 20:50:52
365
原创 如何用递归解决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
373
原创 如何使用递归解决汉诺塔问题？
将该问题分解为多个子问题来解决#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
89
原创 如何使用递归求阶乘？
递归函数和普通函数调用一样是通过栈实现的栈是内存空间，内存空间会一层一层叠加，放着函数调用的形参，返回地址，局部变量#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
563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人