标签:public 调用 lse 个数 static 实例 ring pre col
递归:
在一个方法体内,调用自身,一般要有出口。
实例:
已知一个数列,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 }
标签:public 调用 lse 个数 static 实例 ring pre col
原文地址:https://www.cnblogs.com/chy18883701161/p/10852269.html