Java递归与基础复习
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。
不辜负自己,加油;