![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
Spidy_harker
这个作者很懒,什么都没留下…
展开
-
递归总结2
问题 C: 【递归】拆分自然数 题目: “天下熙熙,皆为利来;天下攘攘,皆为利往”,监狱里的暗势力划分地盘的目的无非是为了获取利益,他们分配利益的方式是基于这样一个准则:设总利益为自然数N,则任何一个大于1的N,总可以拆分成若干个小于N的自然数之和,求出N的所有拆分后选择最合适的一种进行分配,例如当N=3时,有两种划分,即3=1+2和3=1+1+1。试求出N的所有拆分。 输入 一个整数即N,N&...原创 2020-03-05 17:19:36 · 384 阅读 · 0 评论 -
浅析递归函数
递归函数其运行顺序解析 原因原创 2019-03-09 10:46:43 · 271 阅读 · 0 评论 -
P1030 求先序排列
题目 题解:通过后序序列找到根节点,并输出,然后用根节点将中序序列分成左右子树,可以得到左右子树的节点数,再根据节点数找出后序序列的左右子树,其左右子树的最后一个节点都为根节点,然后重复这过程递归下去 本题还使用了substr(i,length)函数(i开始截取的下标,length字符串长度),和find()函数(查询并获取下标); 上代码: #include <iostream> #...原创 2019-05-20 22:25:36 · 129 阅读 · 0 评论 -
问题 K: 【递归与递推】骑士游历问题
问题 K: 【递归与递推】骑士游历问题 题目: 设有一个m*n的棋盘(2≤m≤50,2≤n≤50),在棋盘上任一点有一个中国象棋“马”,马走的规则为:马走日字;马只能向右走。当m,n给出后,同时给出马起始的位置和终点的位置,试找出从起点到终点所有路径的数目。 输入 m,n,xl,yl,x2,y2(分别表示棋盘大小、起点坐标和终点坐标)。 输出 路径数目(若不存在,则输出0)。 思路: 同样的,思路...原创 2019-09-17 22:16:29 · 1539 阅读 · 0 评论 -
帕斯卡(Pascal)的旅行
问题 N: 【递归与递推 】帕斯卡的旅行 题目: 在一个n×n个方格的游戏板中,每个方格中有一个非负整数。游戏的目标是从游戏板的左上角沿任何合法路径移动到右下角。任何一个方格内的数字规定了离开本方格的一步必须移动的方格数。如果移动的一步越出了游戏板,则这个方向的移动是禁止的。每一步移动只能是向下或向右的。考虑如下图所示的4×4的板,这里正体字表示出发位置,斜体字表示目的位置。后面显示了从出发位置到...原创 2019-09-18 16:43:36 · 737 阅读 · 0 评论 -
递归与递推总结
汉诺塔问题 思路: 移动过程只有三步 1.A移动N-1个盘到B: F(n-1); 2.A移动最大盘到C: F(1)即为1; 3.B移动N-1个盘到C: F(n-1); #include <iostream> #include <cstdio> using namespace std; void slove(int n,char a,char b,char c)///有n个塔...原创 2019-09-18 17:12:53 · 1550 阅读 · 1 评论