关于迭代和递归（个人理解）_迭代算法和递归服务器-CSDN博客

本文链接：https://blog.csdn.net/qq_30637341/article/details/127440627

除开计算机程序外，迭代的含义就是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初始值。

而对计算机特定程序中需要反复执行的子程序*(一组指令)，进行一次重复，即重复执行程序中的循环，直到满足某条件为止，亦称为迭代。

这其实就很像愚公移山，移除大山就是愚公想要的完成的心愿，目标，愚公移除不了大山，他的儿子就来移除，儿子不行孙子来，孙子不行，重孙子来。。。直到完成愚公的心愿。

=============================分割线====================================

递归：是一种程序运行时调用自身的编程技巧，是一种在程序设计中广泛应用的算法。

它就是将大问题化为同类型的，类似的简化版的小问题来解决。

递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归的能力在于用有限的语句来定义对象的无限集合。

一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

其中调用时产生一种递归关系，递归关系就是实体自己和自己建立关系。

构成递归需具备的条件：

1. 子问题须与原始问题为同样的事，且更为简单；

2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。

数学中典型的就是斐波那契数列，规律就是从第3个数开始，每个数都等于它前两个数的和。

阶乘（1) = 1 [基本情况] 对所有n > 1的整数：阶乘（n) = (n * 阶乘（n-1)) [递归定义] 一种便于理解的心理模型，是认为递归定义对对象的定义是按照“先前定义的”同类对象来定义的。

如此的定义在数学中十分常见。例如，集合论对自然数的正式定义是：1是一个自然数，每个自然数都有一个后继，这一个后继也是自然数。

java实例：

public static int recursion(int n){

        if (n == 1 || n == 2) {             //由于F(n)=F(n - 1)+F(n - 2)
                                            //所以我将 1 和 2 分别拿出来分开判断
            return 1;
        }
        if (n > 2) {
            return recursion(n - 1) + recursion(n - 2);     //调用recursion自身：递归开始
        }
        return -1;              //如果输入的n不符合递归要求，返回错误-1
    }