猫史档案馆


什么是快乐递归

用户:疯狂的小猪佩皮666疯狂的小猪佩皮666查看:73 回复:6 评论:19 创建时间:2021-07-29T13:11:01


怎么计算递归函数啊啊啊啊!

 


回复

上一页第 1 页 / 共 1 页下一页
lsk666666lsk666666

什么意思?

点赞0


评论

我需要一个递归实例加解析(计算过程)


fx已退fx已退

程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。

点赞1


评论

说人话,哥


fx已退fx已退

所以你要递归实例吗?

点赞0


评论

嗯,重要的是计算过程

那我给一个最简单的题

楼梯有 n 级。每次你只能爬 1 级或者 3 级,那么你有多少种方法爬到楼梯的顶部?开始的时候在0级楼梯,顶级在第n级。

那叫递推

我代码都没给出来你怎么知道我用的是递归还是递推啊!

不懂就别连说!

1 级或者 2 级吧,算法要看n的最大值

都一样

要求是递归不用太快

最基础的递归

爬楼梯不算标准递归

但比较简单了

我就举个栗子

n有到5000的,这已经不是初学能解的了

那都是动态规划了

关递归啥事


lsk666666lsk666666

百度上有CSDN的文章把递归讲的很清楚了

#执行获取链接
print("".join(chr(x) for x in list([104, 116, 116, 112, 115, 58, 47, 47, 119, 119, 119, 46, 99, 110, 98, 108, 111, 103, 115, 46, 99, 111, 109, 47, 100, 98, 115, 108, 105, 110, 117, 120, 47, 112, 47, 49, 49, 49, 57, 48, 48, 50, 56, 46, 104, 116, 109, 108])))

点赞0


评论


fx已退fx已退

我刚发的帖子https://shequ.codemao.cn/community/388614

点赞1


评论

OK


94895423519489542351

center_image

加上结束条件就可以了

点赞0


评论