递归方法

佚名 6年前 (2019-05-12) 随笔 1143人围观抢沙发百度已收录

递归：
在一个方法体内，调用自身，一般要有出口。

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

实例：
已知一个数列，f（0）=1，f（1）=4，f（n+2）=2*f（n+1）+f（n），其中n为大于等于0的整数，求f（10）的值。

 1 package my_package;
 2 
 3 public class Test {
 4     public static void main(String[] args) {
 5         System.out.println( myFunction(10));
 6     }
 7 
 8     public static int myFunction(int num){
 9         if(num==0)
10             return  1;
11         else if (num==1)
12             return 4;
13         else
14             return myFunction(num-1)*2+myFunction(num-2);
15     }
16 
17 
18 }