漫谈递归转非递归

一：递归的思想       之前面试腾讯，面试官问了一个问题：说说递归和循环的区别？当时没有答出问题的本质，只是简单地解释了这两个词的意思，囧，今天就借由这篇文章来谈谈自己对递归的理解。       我们一般对递归的印象就是一个函数反复的“自己调用自己”，代码精炼，便于阅读。但是，从本质上来说，递归并不是简单的自己调用自己，而是一种分析和解决问题的方法和思想。简单来说，递归思想就是：把问题分解成规

>>阅读原文<<