递归

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);//不是出口就继续调用自己
	}

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年的兔子对数
	}

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,获取所有文件和文件夹,返回的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++);
			}
		}
	}

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

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