⑴ 什么是递归程序递归程序的优缺点是什么
递归程序是指在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的程序。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。满足使用递归的条件：
子问题为同类事物，且更简单
必须有个出口
优点：
代码简洁
符合思维习惯，容易理解
缺点：
效率较低
递归层次太深，耗内存且容易栈溢出一定要使用的话，最好使用缓存避免相同的计算，限制递归调用的次数
⑵ 递归和遍历有什么区别,分别是什么作用呢
递归与遍历是程序设计中常见的两种逻辑结构，它们各自具备独特的特点与应用场景。
递归，顾名思义，是函数调用自身的过程。它特别适用于解决那些可以通过分解成相似子问题的问题。例如，计算阶乘、斐波那契数列等。递归的优势在于逻辑清晰、易于理解和实现，但同时也存在性能上的问题，如重复计算、调用栈溢出等，需要额外的优化手段，如缓存结果、尾递归优化等。
遍历，通常指的是循环结构，通过迭代的方式访问和操作数据结构中的元素。它适用于处理层次结构、并行处理或需要对数据进行遍访的情况。在实际应用中，遍历常结合多核并行计算，以提高程序的执行效率。例如，使用并行计算技术（如map-rece）对大数据集进行处理，可以显着提升计算速度。
以寻找集合S中最大数为例，遍历直接通过循环结构逐一比较元素，实现简单明了。而递归方法则通过定义一个函数，该函数调用自身以逐步缩小问题规模，最终得出最大值。从递归方法中可以看出，它在函数式编程语言中具有优势，如Haskell、Lisp等，因为递归是处理遍历问题的自然选择。然而，递归通常在理解和调试上更为直观，且在实现排序算法（如归并排序）时展现出更好的可读性和可维护性。
综上所述，递归与遍历各有优势与局限，选择哪一种方法取决于具体问题的性质、数据规模和性能需求。在实践中，高效利用这两种逻辑结构，结合数据并行处理技术，可以实现算法的优化与高效执行。