蓝桥杯——巧妙地递归

博客园头条 3年前 (2023) cnblogshot
1.2K 0

内容简介:

一、切蛋糕思想

对于递归,我们可以采用思想之一,切蛋糕思想。
简而言之,就是将一个大问题,切成若干个小问题进行解决。
递归三要素:找重复、找变化、找边界
我们可以理解为,自己处理一小部分,剩下的部分交给别人处理(递归)
分解为:直接量 + 小规模子问题

1.1 经典求阶乘

求阶乘

jc(n):求n的阶乘 jc(n-1):求n-1的阶乘
1.找重复: n*(n-1) ————子问题
2.找变化:变化的量应该作为参数
3.找边界:出口

public class 递归 {
p...

查看原文

? 蓝桥杯——巧妙地递归

版权声明:cnblogshot 发表于 2023-01-05 11:53:15。
转载请注明:蓝桥杯——巧妙地递归 | 程序员导航网

暂无评论

您必须登录才能参与评论!
立即登录
暂无评论...