缘起于网易的一道算法笔试题,之前对递归算法有一个初步印象。感觉递归好像就是一种迭代的过程。将原问题不断分解为若干个与原问题类似更小的问题,直到小问题已知,也就是找到了递归算法的出口,此时,再讲问题回带得到解的结果。废话不多说,先上题。缘起于网易的一道算法笔试题,之前对递归算法有一个初步印象。感觉递归好像就是一种迭代的过程。将原
缘起于网易的一道算法笔试题,之前对递归算法有一个初步印象。感觉递归好像就是一种迭代的过程。将原问题不断分解为若干个与原问题类似更小的问题,直到小问题已知,也就是找到了递归算法的出口,此时,再讲问题回带得到解的结果。废话不多说,先上题。缘起于网易的一道算法笔试题,之前对递归算法有一个初步印象。感觉递归好像就是一种迭代的过程。将原