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