社区
数据结构与算法
帖子详情
请教关于求递归函数F的递归算法和非递归算法的问题!
outiejun
2003-01-03 10:41:53
小弟对于递归和非递归百思不得要领,请各位指教。
-
| 1 n=0
F(n)=|
| n*F(n/2) n>0
-
-
| m m<=1
f(m,n)=| n n<=1
| f(m,n-1)+f(m-1,n) m>1 n>1
-
分别求教两题的的递归算法和非递归算法
...全文
49
4
打赏
收藏
请教关于求递归函数F的递归算法和非递归算法的问题!
小弟对于递归和非递归百思不得要领,请各位指教。 - | 1 n=0 F(n)=| | n*F(n/2) n>0 - - | m m<=1 f(m,n)=| n n1 n>1 - 分别求教两题的的递归算法和非递归算法
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zyplwt
2003-01-04
打赏
举报
回复
它与栈一样
strafer
2003-01-04
打赏
举报
回复
楼上说得不错,其一,有很多数学函数它本身就是递归定义的,所以只要按照它的定义去写就可以了。其二,有一些的数据结构它本身结构固有的递归特性,所以对它们的操作可以使用递归的方法。
thefirstwind
2003-01-04
打赏
举报
回复
哎呀,现在csdn搞这个论坛看起来很麻烦呀!
有空的时候在看看得问题吧,先占个地方
LeeMaRS
2003-01-04
打赏
举报
回复
这个...我真的不懂怎么说了, 递归算法是最简单的了, 只要照着给定的函数形式写就好了. 非递归的话可以转化成类似DP的形式, 用张表记录就好了.
递归与非
递归
算法
一、原因:
递归
算法
一般效率更低;有些程序语言不支持递归。 二、方法:将
递归
算法
转换为非
递归
算法
有两种方法,一种是直接
求
值,不需要回溯;另一种是不能直接
求
值,需要回溯。前者使用一些变量保存中间结果,称为直接转换法;后者使用栈保存中间结果,称为间接转换法,下面分别讨论这两种方法。 直接转换法 直接转换法通常用来消除尾递归和单向递归,将递归结构用循环结构来替代。 尾递归是指在
递归
算法
中,递归调用语句只有一个,而且是处在
算法
的最后。例如
求
阶乘的
递归
算法
: long fact(int n) { if(n0)
C语言
递归函数
求
n!的两种写法---详细讲解
递归函数
:在调用一个函数的过程中又出现直接或间接地调用该函数本身,称为函数的递归调用。 题目:
求
n!的阶乘,n需要手动输入一个数。 解题思路:假设我们是
求
5的阶乘5!,那么我就要知道4!等于多少?要知道4!是多少?我们就要知道3!是多少?要知道3!是多少,我们就要知道2!是多少?要知道2!是多少,我们就要知道1!是多少?显然1!是1。对此我们列下如下关系式 5!= 5*4! 4!= 4*3! 3!= 3*2! 2!= 2*1! 1!=
利用栈实现
递归函数
的
非递归
计算
题目描述:利用一个栈来实现
递归函数
的
非递归
计算。
递归函数
:
算法
设计思想: 第一步:为
递归函数
设计一个结构体(Func_val)用于保存函数的n和Pn(x)的值。 第二步:定义一个栈(stack),用于保存
递归函数
中的n个数据(Func_val类型)。 注:栈stack保存
递归函数
中从2 到n的数据 第三步:边出栈边计算Pn(x)的...
关于
递归函数
转换为非
递归函数
的一些方式
关于
递归函数
转换非
递归函数
的一些方式前言目的可行性转换的几种途径 前言 最近在重拾
算法
和数据结构的一些知识,打算从基本的树的遍历
算法
入手。网上翻看了很多的二叉树的遍历
算法
相关文章,二叉树的遍历有前、中、后三种遍历方法。最简单的用递归方法遍历,三种方法的逻辑一目了然很好理解,看到
非递归
遍历方法时,前序遍历还能理解,中序和后序遍历看的理解起来感觉不那么顺了,所以想先研究一下递归方法改
非递归
方法的一些方...
python的
递归函数
递归函数
简单的定义:1、函数调用自身函数的行为。2、有一个正确的返回条件 python的
递归函数
有默认递归深度且可以设置 以下几个
算法
实例可以更好的理解
递归函数
的定义和使用场景 例1,一个
求
阶乘的函数,正整数阶乘指从1乘以2乘以3乘以4一直乘到所指定的数,以下为
非递归
与递归两种函数实现 #非
递归函数
方式 def notrecursion(n): num = n for i in range(1,n): num = num * i return num a =
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章