zoukankan      html  css  js  c++  java
  • JAVA递归算法

    1、什么是递归算法

            递归算法就是直接或间接调用自己的算法

    2、递归思想

           递归就是方法里调用自身

           在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口

           递归算法代码显得很简洁,但递归算法解题的运行效率较低。所以不提倡用递归设计程序。

           在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等,所以一般不提倡用递归算法设计程序。

    要点:

           在做递归算法的时候,一定把握出口,也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口就是一个条件,当满足了这个条件的时候我们就不再递归了。

    package campu;

     
     class Factorial {
        //递归函数
        int fact(int n){
            if(n==1){
                return 1;
            }else{
                return fact(n-1)*n;
            }
        }
    }
    public class TestFactorial{
        public static void main(String[] args) {
            Factorial factorial= new Factorial();
            System.out.println("factorial(10)="+factorial.fact(10));
        }
    }

     

  • 相关阅读:
    img 的data-src 属性及懒加载
    try catch 用法
    input 的各种属性的验证 checkValidity兼容性
    表单提交的方法。
    通信原理
    计算机组成原理
    CREC 2017
    POJ 1201 Intervals
    HDU 3440 House Man
    poj 3169 Layout
  • 原文地址:https://www.cnblogs.com/sunfenqing/p/10070789.html
Copyright © 2011-2022 走看看