浅谈递归--二叉树递归

从大一接触递归开始就觉得递归很难,然后就一直避开递归这个大头,最近重拾递归,对递归有一些更深入的理解了。此篇仅供参考，如有说错的地方，可以在评论区和我一起探讨（这个方法是我学牛客网的左程云老师的，很推荐大家去报名他的课，不是广告，大家根据自己的经济实力去决定）。

首先我们从最简单的递归开始--阶乘

public static int fn(int x){ if (x == 1) { return 1; } return x*fn(x-1); }