递归

1
2
3
4
5
6
7
8
public static void main(String[] args) {
System.out.println(fun(12));//输出一年繁殖的兔子数
}
public static int fun(int num){
if(num==1||num==2)return 1;/方法的出口
else return fun(num-2)+fun(num-1);//不是出口就继续调用自己
}

1
2
3
4
5
6
7
8
9
10
11
12
public static void main(String[] args) {
//数组做不死神兔
int[] arr=new int[12];
arr[0]=1;//第一个月的兔子数
arr[1]=1;//第二月的兔子数
//遍历数组给其他元素赋值
for (int i = 2; i < arr.length; i++) {//从第三个月开始，后面的兔子对数是前面月兔子的和
arr[i]=arr[i-2]+arr[i-1];
}
System.out.println(arr[arr.length-1]);//输出1年的兔子对数
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
public static void main(String[] args) {
System.out.println(getLucklyNum(8));//输出幸运数字
}
/**
* 获取幸运数字 1.返回值类型 int 2.参数列表 int num
*/
private static int getLucklyNum(int num) {
// 创建集合存储1到num的对象
ArrayList<Integer> list = new ArrayList<>();
for (int i = 1; i <= num; i++) {
list.add(i);//把数字存到集合中
}
// 用来数数的，只要是3的倍数就杀人
int count = 1;
// 只要集合中人数超过1，就不断的杀
for (int i = 0; list.size() != 1; i++) {
// 如果i增长到集合最大的索引+1时
if (i == list.size()) {
// 重新归零
i = 0;
}
if (count % 3 == 0) {
// 是3的倍数就杀人
list.remove(i--);
}
count++;
}
return list.get(0);//返回最后一个人
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

需求:从键盘接收一个文件夹路径,把文件夹中的所有文件以及文件夹的名字按层级打印, 例如:把文件夹中的所有文件以及文件夹的名字按层级打印。
分析：
1,获取所有文件和文件夹,返回的File数组
2,遍历数组
3,无论是文件还是文件夹,都需要直接打印
4,如果是文件夹,递归调用
public static void main(String[] args) {
File dir=getDir();//获取文件对象
priintLevel(dir,0);
}
public static File getDir(){
// 1,创建键盘录入对象
Scanner sc = new Scanner(System.in);
System.out.println("请输入文件夹路径:");
// 定义个无限循环 如果是文件就输出一句话，是文件夹就返回
while (true) {
String str = sc.nextLine();
File dir = new File(str);
// 判断文件是否存在
if (!dir.exists()) {
System.out.println("你输入的文件夹路径错误！");
} else if (dir.isFile()) {
System.out.println("你输入的是文件路径，请重新输入！");
} else {
return dir;
}
}
}
public static void priintLevel(File dir, int n) {
// 获取所有的文件和文件夹
File[] arr = dir.listFiles();
// 判断如果是文件和文件夹就打印文件名
for (File file : arr) {
for (int i = 0; i <n; i++) {
System.out.println("t");
}
//输出文件名
System.out.print(file);
//如果是文件夹，调用本身，输出里面的文件名
if(file.isDirectory()){
priintLevel(file,n++);
}
}
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
public static void main(String[] args) {
demo1();//调用demo1方法
//bi1换成bigInteger,因为1000的阶乘太大
BigInteger bi1=new BigInteger("1");
//循环获取1000的阶乘
for (int i = 1; i < 1000; i++) {
BigInteger bi2=new BigInteger(i+"");
bi1=bi1.multiply(bi2);
}
//将bi1转成字符串
String str=bi1.toString();
//放在stringbuilder中
StringBuilder sb=new StringBuilder(str);
//反转字符串
str=sb.reverse().toString();
//用来记录0的个数
int count=0;
for (int i = 0; i < str.length(); i++) {
if('0'!=str.charAt(i)){
//不是0终止循环
break;
}else{
//是0 ，计数器++
count++;
}
}
System.out.println("尾部零个数:"+count);
}
public static void demo1(){
BigInteger bi1=new BigInteger("1");
for (int i = 1; i < 1000; i++) {
BigInteger bi2=new BigInteger(i+"");
//将bi1与bi2相乘的结果赋值给bi1
bi1=bi1.multiply(bi2);
}
String str=bi1.toString();//获取字符串表现形式
int count=0;
for (int i = 0; i < str.length(); i++) {
if('0'==str.charAt(i)){//如果字符串出现0字符
count++;
}
}
System.out.println("全部零的个数:"+count);
}

1
2
3
4
5
6
7
8
9
10
11
 public static void main(String[] args) {
System.out.println("尾部有"+fun(1000)+"个零");
}
private static int fun(int num) {
if(num>0&&num<5){
return 0;
}else{
return num/5+fun(num/5);
}
}