zoukankan      html  css  js  c++  java
  • 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) );

      }

    }

  • 相关阅读:
    设置圆角代码
    队列组的简单使用
    多线程的延时执行和一次性代码
    GCD线程间的通信
    GCD"牛逼的中枢调度器"
    线程间的通信
    KVO运行时
    iOS Programming Localization 本地化
    iOS Programming State Restoration 状态存储
    如何安装sql server2005 windows 8
  • 原文地址:https://www.cnblogs.com/si-137/p/12116366.html
Copyright © 2011-2022 走看看