Java 递归方法

 

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

 

实例：
已知一个数列，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 }

 

转载于:https://www.cnblogs.com/chy18883701161/p/10852269.html