- 博客(4)
- 收藏
- 关注
RSS订阅原创 【C语言】约瑟夫环问题
/* 约瑟夫环问题 */ /* 问题描述： 有10个人，每次报到3的人被杀掉，被杀掉的人的下一个人重新开始从1数，求最后幸存的那个人。 如： 报数为3的人 || \/ 1： 0 1 【2】 3 4 5 6 7 8 9 2： 3 4 【5】 6 7 8 9 0 1 3： 6 7 【8】 9 0 1 3 4 4：...
2019-12-22 16:28:29
449
原创 【C语言】链表实现队列，队列实现二叉树的广度优先(层次)遍历
思路： 1.先将根节点入队； 2.出队，并将该出队节点的左右子节点入队； 3.循环进行第二步，直到队列空； /* 二叉树的层次遍历(广度优先) */ #include <stdio.h> #include <stdlib.h> typedef struct treeNode *BinTree; typedef struct listNode *List; struct...
2019-12-19 21:43:22
887
2
原创 【C语言】用链表实现的堆栈来实现二叉树的前中后序遍历
/* 二叉树的前中后序遍历 */ #include <stdio.h> #include <stdlib.h> typedef struct treeNode *BinTree; typedef struct stackNode *Stack; /* 二叉树的描述结构 */ struct treeNode { int data; struct treeNode *...
2019-12-19 17:02:27
383
原创 【C语言】20个阶梯，一次只能走1或2阶，有多少种走法
【C语言】20个阶梯，一次只能走1或2阶，有多少种走法。 /* 有20阶阶梯，一次只能上1或2阶阶梯，问有多少种走法的求解 */ /* 分析： 一阶阶梯的时候只有一种走法， 两阶阶梯的时候有两种走法， 三阶的时候，假设第一下跨了两阶，那还剩一阶阶梯，走法数与只有一阶的时候相同； 假设第一下跨了一阶，还剩两阶，走法数与有两阶的时候相同； 那三阶的时候就是两阶的走法数加上一阶时的走法数。...
2019-12-17 18:52:54
9834
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人