经典递归问题
lsl199401
年轻就是干
展开
-
波兰表达式
求波兰表达式的值 #include #include using namespace std; double exp() { char str[20]; cin >> str; switch (str[0]) { case '+': return exp() + exp(); break; case '-': return exp() + exp(); bre原创 2017-03-23 14:18:43 · 261 阅读 · 0 评论 -
字符串的全排列
输入一个字符串,输出字符串的全排列 #include #include #include using namespace std; #define N 15 char str[N]; char str1[N]; char visit[N] = { 0 }; void dfs(int depth, int len) { if (depth > len) { str1[len原创 2017-03-23 14:23:03 · 196 阅读 · 0 评论 -
N皇后问题
经典的皇后问题,输入一个数字,输出皇后所有的排列可能原创 2017-03-23 14:38:10 · 183 阅读 · 0 评论 -
汉诺塔问题
#include #include using namespace std; void run(int n,char src,char mid,char dest) { if (n == 1) { cout " return; } run(n - 1, src, mid, dest); cout " run(n - 1, mid, dest, src); } int原创 2017-03-23 14:39:53 · 301 阅读 · 0 评论