文章浏览阅读2.5k次，点赞3次，收藏16次。递归定义必须是有明确含义，是指必须一步比一步简单，最终是有终结的，绝不能无限循环下去所有的递归函数都能找到对应的非递归定义递归的性能相对于非递归来说，并没有性能上的优势，实际上，有时候使用循环的性能更好。如果使用循环，程序的性能可能更高，如果使用递归，程序可能更容易理解。如何选择要看什么对你更重要 第一种，用于计算gcd(m,n)的欧几里得算法(递归)举个例子来简单的解释一下欧..._最大公约数非递归算法