递归的说明

递归和异常

---

递归

递归等于找规律

概述

在方法内部有调用了这个方法,就是递归

递归的介绍

(1).以编程的角度来看,递归指的是方法定义中调用方法本身的现象
(2).把一个复制的问题层层转化为一个与原问题相似的规模较小的问题来求解
(3).递归策略指需少量的程序就可描述出解题过程所需要的多次重复计算

注意事项

(1).一定要有出口,否则会栈内存溢出
(2).层次结构不要太深,否则也会栈溢出

使用说明

(1).自定义一个方法
(2).在方法内一定会涉及到判断:到达了出口,可以直接返回结果;没有到达出口,则重新调用递归的方法接着处理问题

爬楼梯经典案例

一个人爬楼梯要么爬一层,要么爬2层,如果爬到10层有几种方式?

分析:就是找规律
发现从第三层开始,每次的次数都是前两层方法次数相加,所以只要把1层和2层单独列出来即可

`