递归 与BASE CASE

在写递归程序中，不论怎么着急，第一步要定义的是BASE case 

那么什么是base case 呢？ 

参考链接：https://akaedu.github.io/book/ch05s03.html

base case 就是一个告诉递归什么时候不需要再划分了，应该结束的一种情况。

有了base case ，才不会计算的没完没了。先把basecase 最简单的情况写进去。

递归的底层实现 （利用栈）

https://www.jianshu.com/p/40e7c71a82d6

参考链接：http://www.nowamagic.net/librarys/veda/detail/2300

写递归函数时一定要记得写Base Case，否则即使递推关系正确，整个函数也不正确。