Day01—基础复习，递归

1、递归

• 定义：指在当前方法内调用自己，即函数内部调用本函数

• 分类：

  • 直接递归和间接递归
  • 直接递归成为方法自身调用自己
  • 间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法

• 注意事项

  • 递归一定要有条件限定，保证递归能够停止下来，否则会发生栈内存溢出
  • 在递归中虽然有条件限定，但递归次数不能太多，否则也会发生栈内存溢出。
  • 构造方法，禁止递归。

• 递归使用的前提

  • 当调用方法的时候，方法的主体不变，每次调用方法的参数不同，可以使用递归

• 递归练习

• 1、计算1到n的和

  package com.one;
  
  public class Sum_n {
  public static void main(String[] args) {
      // 使用递归计算1到100的和
      int s= sum(100);
      System.out.println(s);
  }
  /*
   * 思路分析：
   * 计算1-N的和
   * 可以做 n+(n-1)+(n-2)+...+1
   * 注：使用递归必须明确：
   *      1、递归的结束条件
   *          本题获取到1结束
   *      2、递归的目的
   *          获取下一个被加的数字
   * */
  public static int sum(int n){
      //获取到1结果
      if(n==1){
          return 1;
      }
      //获取下一个被加的数字(n-1)
      return n+sum(n-1);
  }
  }

• • 使用递归求阶乘

  package com.one;
  public class Jiecheng {
  public static void main(String[] args) {
  //递归n(n-1)(n-2)..1
  int jiecheng=jc(5);
  System.out.print(jiecheng);
  }
  //方法的主体不变，参数发生变化
  public static int jc(int n){
  //获取到1结果
  if(n==1){
  return 1;
  }
  //获取下一个被加的数字(n-1)
  return n*jc(n-1);
  }
  }

• 使用递归遍历文件目录

  package com.one;

  import java.io.File;
  public class Dfile {
  /要求打印多级目录/
  public static void main(String[] args){
  File file=new File("E:\note");
  getAllFile(file);

  }
  public static void getAllFile(File dir){
      System.out.println(dir);
      File[] files=dir.listFiles();
      for (File f:files){
          if(f.isDirectory()){
              //判断是否是文件夹，如果是文件夹，则执行本身继续递归遍历
              getAllFile(f);
          }else{
              //不是文件夹，则直接打印
              System.out.println(f);
          }
      }
  }

  }
  /*Console结果

  • E:\note
    E:\note\Ajax.md
    E:\note\api1.md
    E:\note\API2.md
  • */

• 搜索限定文件类型

  package com.one;

  import java.io.File;
  public class Dfile {
  /*1、要求打印多级目录
  * 2、要求只打印.md文件*/
  public static void main(String[] args){
  File file=new File("E:\note");
  getAllFile(file);

  }
  public static void getAllFile(File dir){
      File[] files=dir.listFiles();
      for (File f:files){
          if(f.isDirectory()){
              //判断是否是文件夹，如果是文件夹，则执行本身继续递归遍历
              getAllFile(f);
          }else{
              //不是文件夹，则直接打印
              //使用File对象的toSting方法，在使用字符串的endWith("字符串")判断结尾字符，返回布尔值的方法；
              String s= f.toString();
              //把字符串全部转换为小写的
              s=s.toLowerCase();
              boolean bool=s.endsWith(".md");
              if(bool){
                  System.out.println(f);
              }
              //简洁写法
              //链式编程
              if(f.getName().toString().endsWith(".md")){
                  System.out.println(f);
              }
          }
      }
  }

  }
  /*Console结果
  E:\note\Ajax.md
  E:\note\api1.md
  E:\note\API2.md

  • */

2、基础知识复习

2.1 命令

//查看版本
javac -version
java -version
// 编译与执行
javac Xxxx.java
生成Xxxx.class
执行命令
java Xxxx

2.2常量

定义：在程序运行中，空间不能发生改变，变量不能被第二次赋值的空间叫做常量；只有一次赋值机会。

规范：所有字母大写

关键字:final

package com.two;

public class demo1 {
    public static void main(String[] args) {
        //声名常量
        final double PI =3.1415926;
        System.out.print(PI);
    }
}

2.3数据类型

• 参考连接：https://www.runoob.com/java/java-basic-datatypes.html

此处不在一一复习只做简单介绍：

计算机存储单位

1位=8字节

1bit=8byte

分类：

整型 int，long类型
浮点型 double float(注：float声名的数字需要在数字后添加f)
布尔型 boolean bool;
字符型 char a='k';占两个字节；只能使用单引号声名；
short 默认值 0

2.4数据类型转换

布尔型（boolean）不参与类型转换

• 自动

  可以自然而然发生，不需要人为干预。一般发生在从小转向大。将小数据赋值给大类型的变量。从小类型转成大类型。数据是不会发生丢失

  赋值:小的数据 给到大的类型的变量; 小的类型的数据给到大的类型的变量

  运算：运算过程中，选取大类型（将所有运算数的类型自动转为同一种类型，然后运算）

  必须满足转换前的数据类型的位数要低于转换后的数据类型，例如: short数据类型的位数为16位，就可以自动转换位数为32的int类型，同样float数据类型的位数为32，可以自动转换为64位的double类型。
  
  
  package com.two;
  
  public class demo1 {
  public static void main(String[] args) {
      char c1='a';//定义一个char类型
      int i1 = c1;//char自动类型转换为int
      System.out.println("char自动类型转换为int后的值等于"+i1);
      char c2 = 'A';//定义一个char类型
      int i2 = c2+1;//char 类型和 int 类型计算
      System.out.println("char类型和int计算后的值等于"+i2);
  }
  }
  /*c1 的值为字符 a ,查 ASCII 码表可知对应的 int 类型值为 97， A 对应值为 65，所以 i2=65+1=66。*/

• 强制类型转换

  • 条件是转换的数据类型必须是兼容的。

  • 格式：(type)value type是要强制类型转换后的数据类型 实例：

    package com.two;
    public class Demo2 {
    public static void main(String[] args) {
    // 强制类型转换
    int i1 = 123;
    byte b = (byte)i1;//强制类型转换为byte
    System.out.println("int强制类型转换为byte后的值等于"+b);
    double d= (double)i1;
    System.out.println("int强制类型转换为double后的值等于"+d);
    }
    }
    /int强制类型转换为byte后的值等于123/

• 隐含强制类型转换

  • 整数的默认类型是 int。
  • 小数默认是 double 类型浮点型，在定义 float 类型时必须在数字后面跟上 F 或者 f。

不辜负自己，加油；