递归
关注
分享
扫一扫
递归
周星星吖
记录而已
展开
-
八皇后
递归-------八皇后 问题描述： 国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 思路：学习了小甲鱼的算法（代码里有魅力注释~） 奉上代码： #include...原创 2019-07-29 08:17:32 · 144 阅读 · 0 评论 -
递归引例---斐波那切数列
递归---> 斐波那切数列在讲解递归之前，我们先来解决下著名的“兔子数列”（刚好是本博主的属相，偷着乐~，蛤蛤~v~）也即“斐波那切数列”。图片选自小小画家（超可爱有木有~）如果我们设F表示兔子有几对，用n表示第几个月，那么第n个月的兔子数F（n）的数学表达式为: Method ...原创 2019-07-31 20:30:32 · 940 阅读 · 0 评论 -
二叉树
二叉树(有关二叉树的基本定义与存储结构已在这里简要说明--->https://blog.youkuaiyun.com/qq_38193883/article/details/98869738)下面是二叉树的基本操作：定义存储结构：typedef char Elemtype;//定义 type...原创 2019-08-08 15:51:13 · 315 阅读 · 3 评论 -
二叉查找树
二叉查找树 定义：又称为是二叉排序树（Binary Sort Tree）或二叉搜索树。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 1) 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2) 若右子树不空，则右子树上所有结点的值均大于或等于它的根结点...原创 2019-08-11 19:48:24 · 342 阅读 · 3 评论 -
线索二叉树
线索二叉树通过二叉树及其遍历算法我们了解到：二叉树的遍历过程较为复杂，需要用到递归和栈； 二叉树的节点遍历序列是一个线性序列； 二叉链表难以找到前驱后继节点信息； 二n个结点的二叉链表中，有2n个指针域｛n-1个非空指针域，n+1个空指针域｝ 【4注】证明：可以参考...原创 2019-08-18 23:44:23 · 241 阅读 · 1 评论