递归调用:方法内部调用自己方法的现象称为递归调用,其允许程序执行到某个阶段时整体重新来过。
使用递归需要注意:
1)方法内部调用自己方法不能100%成立,否则是死循环。
2)递归层次尽量少,因为递归消耗内存可观,运行效率差。
递归实例之一:1+2+3+4+...+n
递归实例之二:斐波那契数列,通项公式为:F(0)=0,F(1)=1,Fn=F(n-1)+F(n-2)(n>3)
递归实例之三:一个人买汽水,1块钱1瓶汽水,3个瓶盖可以换1瓶汽水,2个空瓶可以换一瓶汽水,问:20块钱可以买多少瓶汽水?
答案是113。