![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 63
CalmerLoader
studying and using
展开
-
从尾到头打印链表
题目从尾到头反过来打印出链表中每个结点的值。解题思路使用递归使用头插法创建一个新的链表使用栈递归//使用递归实现不带头结点的逆向输出链表void ReversePrintLink(Element* point){ if(point==NULL) { printf("error"); return; } if(point->next!=NULL) {...原创 2020-03-03 11:36:51 · 154 阅读 · 0 评论 -
递归问题(二):迷宫问题与迷宫中的连连看问题
经典递归回溯问题问题一:给定一个迷宫,指定其起点和终点,要遍历出所有能够从起点到终点的路径,并打印每一种情况出来?问题二:常玩的连连看如何进行判断的呢,若改变其规则,算法能否在最小的改动下成功适应新的规则呢?讨论一...原创 2018-10-04 17:50:59 · 258 阅读 · 0 评论 -
递归问题(一):关于斐波拉契序列以及变种
经典问题问题一:有一只青蛙上楼梯,它一次能跳一阶或者两阶楼梯,青蛙从第一层开始,问:到第N层共有多少种跳法?问题二:我们玩大富翁游戏,通过摇骰子前进,骰子有六个面,分别对应1~6,摇到几就前进几步,假如从第一步开始,问:到第N步共有多少种走法?讨论一思路通过数学的方法来求解...原创 2018-09-30 08:33:18 · 338 阅读 · 0 评论