Java中的递归_java 递归

作者：weixin_40725706 | 2024-08-22 02:26:47

踩

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不断增加，计算次数增多），但是代码简短

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】