• java递归


    A.递归思想:

    1.递归的基本思想就是“自己调用自己”,或直接或间接,我们也可以简单地理解成这是一个不知道循环次数的循环。

    B.递归结构:

    1.递归出口:一般递归尽头和if语句配合使用,判断什么时候不调用自身了,如果没有递归尽头,会陷入一个死循环中

    2.递归体:就是调用自身的语句


    //递归思想求阶乘问题

    package jh_08_diGui;

    public class jh_10_diGui 
    {

    public static void main(String[] args) 

    {
    int fac = fac(5); //主方法调用,计算一下5的阶乘
    System.out.println(fac);
    }

    public static int fac(int i)
    {
    if (i == 0)
    {
    return 1; //数学规定0的阶乘等于1
    }else
    {
    return i * fac(i - 1); // 自己调用自己的方法,直到i==0时结束
    }
    }
    }


    //递归思想求 1——100的和

    package com.jh.diGui;

    public class diGui{

      public int sum(int i ){

        if(i == 1){

          return 1;

        }else

        {

          return i + sum(i - 1);

        }

      }

      public static void main(String[ ] args){

      diGui  di = new diGui();

      System.out.println("计算结果: " + di.sum(100) );

      }

    }

  • 相关阅读:
    byvoid
    soa文章摘抄
    也谈设计模式,架构,框架和类库的区别
    GoF设计模式三作者15年后再谈模式
    陈梓涵:我们为什么要学习设计模式
    陈梓涵:关于编程的胡扯
    hung task机制
    iscsi target tgt架构
    iscsi target IET架构
    ISCSI工作流程target和initiator
  • 原文地址:https://www.cnblogs.com/si-137/p/12116366.html
Copyright © 2020-2023  润新知