递归与树
我站在桥上看风景
这个作者很懒,什么都没留下…
展开
-
数学递归方程与简单递归程序之间的关系(来自:算法:C语言实现)
递归算法就是通过解决同一问题的一个或多个更小的实例来最终解决一个大问题的算法.为了在C语言中实现递归算法,常常使用递归函数,也就是说能调用自身的函数.C语言中的递归函数相当于数学函数的递归定义.我们研究递归就从考察直接求值数学函数的程序开始,并从它的基本机制扩展到一种通用的程序设计范型. ...原创 2018-08-11 12:45:40 · 1632 阅读 · 0 评论 -
分治法实例(来自:算法:C语言实现)
使用分治法求最大值这个函数将数组a[l]...a[r]分成a[l],...,a[m]和a[m+1],...a[r]两部分,分别求出每一部分的最大元素(递归地),并返回较大的那一个作为整个数组的最大元素.如果数组大小是偶数,则两部分大小相等;如果是奇数,第一部分比第二部分的大小大1.#include <cstdio>#include <cstdlib>#incl...原创 2018-08-12 17:05:22 · 3415 阅读 · 0 评论 -
斐波拉契数 动态规划(来自:算法:C语言实现)
斐波那契数(递归实现)int F(int i){ if(i < 1) return 0; if(i == 1) return 1; return F(i-1)+F(i-2);}我们可以按从最小开始的顺序计算计算所有函数值来求任何类似函数的值在每一步使用先前已经计算出来的值来计算当前值.我们称这项技术为自底向上的动态规划.这...原创 2018-08-13 10:13:32 · 1959 阅读 · 0 评论 -
树的创建和遍历
递归树前序遍历前序遍历非递归层次遍历节点数层次数先序建树#include <cstdio>#include <cstdlib>#include <algorithm>#include <stack>#include <queue>#include <malloc.h>using names...原创 2018-08-13 16:48:26 · 212 阅读 · 0 评论