递归函数

定义：当一个函数用它自己来定义时就称为是递归的。

一个最简单的java递归程序

f(x)=2*f(x-1)+x

public class Client {    public static int f(int x){        if(x == 0){            return 0;        } else{            x = 2 * f(x-1) + x;            return x;        }            }        public static void main(String[] args){        int y = f(5);        System.out.println(y);    }}