递归
文章平均质量分 84
维生素E
这个作者很懒,什么都没留下…
展开
-
二分搜索树(Binary Search Tree)
本身是二叉树,只不过对于二分搜索树的每一个结点而言大于其左子树的所有结点的值小于其右子树的所有结点的值同样,其子树也是一颗二分搜索树那么该树中的元素要具有可比性不包含重复元素...原创 2022-03-18 20:52:54 · 2027 阅读 · 0 评论 -
【递归】数据结构与算法
递归的定义在数学与计算机科学中,递归是指在函数的定义中又调用函数自身的方法。如果p函数定义中调用p函数,称之为直接递归;如果p函数定义中调用q函数,而q函数中又调用p函数,称之为间接递归。这里主要的内容是关于直接递归的。如果一个递归过程或递归函数中的递归调用语句是最后一条执行语句、那么称这种递归为尾递归。通过递归可以简化问题的定义和求解过程。例如:求解1~n的和(使用递归思想)。图解:代码如下:public class F...原创 2022-01-24 11:49:39 · 737 阅读 · 0 评论