摘要: 思考题: 如何用递归求出数组中的最大项 解: 我们很简单的把一个拥有n个数字的int类型的数组看成两个部分, 前n-1项和第n项 在进行比较大小的时候,就直接拿前n-1项和第n项进行比较: 如果第n项比较大,就return出第n项 如果前n-1项比第n项要大,就用递归的方法return出前n-1项的 阅读全文
posted @ 2020-05-23 23:49 雾漫大武汉 阅读(5278) 评论(0) 推荐(0) 编辑
摘要: 用两个栈来模拟出队顺序 栈的出队顺序为FILO 队的出队顺序为FIFO 那么用两个栈来实现队的FIFO顺序如何实现呢? 看代码以及伪代码讲解 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define MAXSIZE 5 type 阅读全文
posted @ 2020-05-23 00:46 雾漫大武汉 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 在编写下列代码的前提是所有插入的元素均为正整数,求每个数字都是不相同的 今天学习的是二叉树的创建 在创建过程中发现中序遍历能够讲原先无序的数组转换成有序数组输出 具体讲解将在这几天写完 考虑到二叉树的具体一些操作会用到递归算法 后期也会考虑加上递归操作的方法 #include<stdio.h> #i 阅读全文
posted @ 2020-05-23 00:38 雾漫大武汉 阅读(451) 评论(0) 推荐(0) 编辑