Java中的递归

1.递归的概念:一个方法在执行过程中调用自身，就称为递归（起始条件+递归公式）

观察：

1.每次递归的时候，这个方法只执行了一部分，就去执行另一部分了

2.归的时候，会把当前方法剩余部分执行完毕

3.递的次数和归的次数是一样的

4.从栈帧的角度来看：递是进栈，归是出栈

eg:求n的阶乘

 

 2.按顺序打印每个数字的每一位，按递归写

思路：一个数字的每一位怎么拿到（eg:123)

123%10=3   123/10=12   12%10=2  12/10=1  1%10=1

 

 按顺序打印出其，并且计算其和

 

 递归求1+2+3+4......+10

 

 Fibonacci数列：用递归写，效率低（随着n不断增加，计算次数增多），但是代码简短