递归方法

如果一个方法内调用自身方法，就称作方法递归。有点类似循环的结构。

示例：已知有个数列，f(0)=1, f(1)=4,f(n+2)=2*f(n+1)+f(n)，其中n是大于0的整数，求f(10)的值。

f(n)=2*f(n-1)+f(n-2);

public class Client4 {          static long f(int n) {                    if (n == 0) {                             return 1;                    } else if (n == 1) {                             return 4;                    } else {                             return 2 * f(n-1) + f(n-2);                    }          }            public static void main(String[] args) {                    for (int i = 0; i <= 100; i++) {                             System.out.println("f(" + i + ")=" + f(i));                    }          } }

递归在应用程序开发中比较典型的场景就是使用递归去遍历文件目录。