递归算法的理解以及调优（尾递归）

提到递归首先想到的就是效率低下，但是为什么低下，看下下面的一段代码

public static void main(String[] args) { Integer result = recursion(5); System.out.println(result); } static Integer recursion(Integer n) { if (n < 1) { return 1; } else { return n * recursion((n - 1)); } } }