java作业1028/1029

package org.westos.tuzi;
/*
 * 1:递归那个兔子对数练习题
 * */
public class TuziDemo {
    public static void main(String[] args) {
        System.out.println(tuzi(20));
    }
    //当前兔子的和等于前两代兔子的和
    public static int tuzi(int n) {

        if(n==1 || n==2) {
            return 1;
        }else {
            return tuzi(n-1)+tuzi(n-2);
        }
    }
}

package org.westos.Homewrok;
/**
 * 二分查找
 * */
public class Homework01 {
    public static void main(String[] args) {
        int[] arr = {13,24,57,69,80};
        halfFind(arr,24);
    }
    public static void halfFind(int [] arr,int a) {
        //定义一个刚开始查找的下标为数组长度的一半
        int i=arr.length/2; 
        while(true) {
            //如果找到了就输出该下标并break出去
            if(arr[i]==a) {
                System.out.println(a+"的下标为: "+i);
                break;
                //如果此数比标记的数小就让标记的数下标除以2
            }else if(arr[i]>a) {
                i/=2;
                //如果此数比标记的数大 就在让标记的数的下标加上数组长度除以2
            }else if(arr[i]<a) {
                i=(i+arr.length)/2;
            }
        }
    }
}

package org.westos.Homewrok;
/**
 * 3:统计大串中小串出现的次数
    举例：在字符串” woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun”中java出
    现了5次
 * */
public class Homework02 {
    public static void main(String[] args) {
        String s1= "woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun";
        String s2= "java";
        System.out.println("小串在大串中出现了"+findSmallStr(s1, s2)+"次");
    }
    public static int findSmallStr(String s1 ,String s2) {
        int count=0;
        //将s1 s2转换为char类型的数组 方便遍历
        char [] arr = s1.toCharArray();
        char [] arr2 = s2.toCharArray();
        //循环长度为大串长度-小串长度  +1 因为最后剩的几个数不够小串长度 不用比较
        for(int i=0; i<arr.length-arr2.length+1;i++) {
            //如果大串中的一个字符和小串中的第一个字符相等 就截取这个字符以后的和小串长度相同的字符
            if(arr[i]==arr2[0]) {
                String s3 = s1.substring(i, i+arr2.length);
                //如果截取的串和小串相等 count++
                if(s3.equals(s2)) {
                    count++;
                }
            }
        }
        return count;
    }
}