2018-06-28

([Q4]WK@D(NUSJ}~Q8TZ7KR.png S_QWJ}QU%@7NH03_N}BKXYK.png

递归的含义： 就是一个函数内部再调用该函数本身的一种情形，这是语法形式上的。具体场景是： 如果要解决的“最终问题”，可以根据比该问题“小一级”的问题的答案而得到解决，并且，该“小一级”的问题，还可以根据比其“更小一级”的问题的答案而得到解决，以此类推，直到“最小一级”的问题。如果最小一级问题已知，则最终的问题也就解决了。危险： 如果函数在执行的过程中没有一个“不再调用”的终结机制，那么就会出现“停不下来”的现象。原理： 要想得到最大（最终）问题（可以称为n级）的答案，如果能得到n-1级的答案，则可以“轻松算出”；并且，还能够知道这些问题中的“最小一级”的答案。则这种情况，就可以使用递归思想来解决：从最大一级开始，一级一级往小的方向找。