递归
文章平均质量分 64
xutian_curry
这个作者很懒,什么都没留下…
展开
-
递归之逆波兰表达式
#include <iostream> #include <string.h> #include <stdio.h> #include <string> #include <stack> #include <algorithm> #include <math.h> using namespace std; doub原创 2018-04-08 17:06:07 · 412 阅读 · 0 评论 -
递归方法求四则运算表达式的值
表达式本身就是一个递归嵌套的概念#include <iostream> #include <string.h> #include <stdio.h> #include <string> #include <stack> #include <algorithm> #include <math.h> #include原创 2018-04-09 09:14:53 · 2225 阅读 · 0 评论 -
递归之八皇后问题
递归:当前k-1列的皇后已经摆好的情况下,去摆第k列#include <iostream> #include <stdio.h> #include <math.h> #include <stdlib.h> int postion [8];//存放每一列皇后的摆放位置 int sum=0; int num=1; void NQueen(int k)//...原创 2018-04-09 15:16:54 · 141 阅读 · 0 评论 -
递归之布尔表达式
与之前解决的四则表达式很相似,原因在于四则表达式也是递归的概念#include <iostream> #include <cstdio> using namespace std; char wholeExp[1500];//表示整个表达式的字符串 int ptr = 0; bool exp();//读入一个表达式并返回其值 bool item();//读入一个项并返回其...原创 2018-04-09 17:46:27 · 1498 阅读 · 4 评论 -
递归算法之因子分解
例一以20为例递归过程为#include <iostream> #include <string> #include <algorithm> #include <string.h> using namespace std; int sum; void cnt(int n,int min)//min这个参数保证因子是递增的 { for(int ...原创 2018-04-05 12:09:50 · 2489 阅读 · 1 评论 -
递归之辗转相除法
#include<stdio.h> #include<stdlib.h> #include <string.h> #include <string> #include <iostream> #include <stack> #include <math.h> #include <algorithm&a原创 2018-04-10 17:53:42 · 2385 阅读 · 1 评论 -
递归之简单的整数划分问题
状态dp( n , m )表示把数 n 拆分 ,拆分·出来的数字不大于 m原创 2018-04-25 18:06:09 · 399 阅读 · 0 评论 -
dfs 算24
dfs:每次从元素个数为n的num数组中拿出两个元素做运算,得到的运算结果和剩余n-2元素放入数组进行下一次探索注意 : 浮点数的比较不能直接用==#include <iostream> #include <memory.h> #include <string> #include <stdio.h> #include <queue> #i...原创 2018-05-04 09:49:12 · 205 阅读 · 0 评论 -
动态规划之复杂的整数划分问题
注意初始值的给定#include <iostream> #include <memory.h> #define MaxLen 55 using namespace std; int result1[MaxLen][MaxLen];//result1[i][j]表示将整数i划分为j个数字 int result2[MaxLen][MaxLen];//result2[i][j]...原创 2018-04-26 11:51:46 · 674 阅读 · 0 评论