递归底层实现

**

爬楼梯 JAVA 【递归底层实现原理】

爬楼梯## JAVA 动态规划，递归
题目：
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
**

当 n=6时
先执行recursion(n-1),当没有找到结束条件时会一直执行recursion(n-1)， 此时n=5 -->n=4–>
n=3 【此次执行recursion(n-1)到】 –>n=2 [此时会返回一个2值，因为执行调用了（n-1）所以此时n还是为3]
–>n=3 【因为前面每一个n都执行了recursion（n-1），此时n要执行recursion(n-2)】–>n=1 [返回1]和上述一样调用了（n-2)
此时n 为3 –>n=3,当n=3执行完会跳到外层n=4 –>n=4 在最开始已经执行过recursion（n-1)，此时执行
recursion（n-2）–>n=2 [返回2] –>n=4 -->n=5 -->n=3 此时【n=3是全新的,要分别执行recursion(n-1),recursion(n-2)】
–>n=2[返回2] -->n=3 -->n=1[返回1] –>n=3 -->n=5 -->n=6 -->n=4 -->n=3 -->n=2[返回2] –>n=3 -->n=1[返回1] –>n=3
–>n=4 -->n=2 [返回2] –>n=4 -->n=6

所有返回的n值加起来就是总方法次数