si-137

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) );

  }

}

分类:

技术点:

相关文章:

  • 2021-11-29
  • 2021-09-27
  • 2021-09-27
  • 2021-09-27
  • 2021-09-27
  • 2021-10-10
  • 2021-09-27
猜你喜欢
  • 2021-04-18
  • 2021-09-27
  • 2020-11-14
  • 2021-04-04
  • 2022-01-22
相关资源
相似解决方案