《数据结构与算法》之递归函数的调用

递归函数的调用

当一个函数用它自己来定义时就称为是递归的，Java允许函数进行递归调用。

public class Test {

    public static void main(String[] args) {
      
        int m=f(9);    //调用递归函数
        System.out.println(m);   //输出结果

    }

    private static int f(int i) {
        
        if(i==0)
            return 0;
        else
            return 2*f(i-1)+i*2; //函数递归调用
        
    }

}

注： 本文基于《数据结构与算法（Java语言描述）》一书，仅作学习交流。