zoukankan      html  css  js  c++  java
  • 递归

    递归

    1.概念:

    递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得更加简洁;

    2.递归调用机制的解析:

    例:

    public class RecursionTest {
        public static void main(String[] args) {
            test(4);
        }
    
        public static void test(int n) {
            if (n>2) {
                test(n-1);
            }
            System.out.println(n);
        }
    }
    

    当程序执行到一个方法时,就会开辟一个独立的空间(栈);当n=4第一次进来时,大于2,调用test(4-1),开辟一个新空间,继续判断n = 3 大于2,继续调用test(3-1) 又开辟一个新空间,现在n=2,则直接执行输出语句,输出2,当执行完成后又回溯到第三步,输出3,回溯到第第二步输出4,最后结束;(自己的理解:递归时可以看成入栈,递归完输出时就是出栈);

    3.递归的规则

    1)执行一个方法时,就创建一个新的受保护的独立空间(栈空间)

    2)方法的局部变量时独立的,不会相互影响;

    3)递归必须向退出递归的方向逼近,否则会出现栈的溢出;

    4)当一个方法执行完毕,或者遇到return,就会返回,遵守谁调用,就将结果返回给谁,同时当方法执行完毕或者返回时,该方法也就执行完毕;

  • 相关阅读:
    20201130-栈与链表
    K-means算法
    支持向量机-SVC
    贝叶斯-实现新闻数据分类
    贝叶斯-使用贝叶斯实现拼写检查器
    泰坦尼克求胜率预测-基于随机森林实现
    决策树算法-Python实现
    SQL_牛客网60题
    信用卡欺诈模型-逻辑回归
    用python实习逻辑回归
  • 原文地址:https://www.cnblogs.com/cqyp/p/14674036.html
Copyright © 2011-2022 走看看