蓝桥杯——巧妙地递归
内容简介:
一、切蛋糕思想
对于递归,我们可以采用思想之一,切蛋糕思想。
简而言之,就是将一个大问题,切成若干个小问题进行解决。
递归三要素:找重复、找变化、找边界
我们可以理解为,自己处理一小部分,剩下的部分交给别人处理(递归)
分解为:直接量 + 小规模子问题
1.1 经典求阶乘
求阶乘
jc(n):求n的阶乘 jc(n-1):求n-1的阶乘
1.找重复: n*(n-1) ————子问题
2.找变化:变化的量应该作为参数
3.找边界:出口
public class 递归 {
p...
查看原文
暂无评论...