嗯... 用不用我们再慢慢研究 但了解一下总是可以的吧?
Recursion (递回) 是一种透过将大问题分成小问题 在逐一突破解决的方法 就跟我们面对人生的困难一样 总是要先寻找小确幸 再从小确幸中找到前进的勇气 然后再一点一点的逐一突破困难... 就跟追女朋友一样 总是要先... 咦 不是要讲 recursion 吗? 哦! 不好意思离题了.
那你可能会问 阿不停的呼叫自己 有完没完?
每一次的 recursion 呼叫 都必须要把问题变得更小 听不懂? 那下面看范例会比较清楚.
如下示意图:
recursion 是用来解决更复杂的问题 比如说 你想要列出某个资料夹底下的所有资料夹 包含子资料夹 但是你并不知道共有几层 这就是一个非常适合用 recursion 来解决的问题.
抱歉 我知道这节不是数学课 其实我是讲给我自己听的 哈哈哈哈哈哈!
所以在数学中若要求得两数的最大公因数 有个公式如下: