java作业

JAVA 作业 WEEK 5

1 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？(使用递归去解决)

public class Homework2 {

public static void main(String[] args) {

for (int i =0 ;i<=20;i++){

int s=getNum(i);

System.out.println("第"+i+"个月的兔子数量为:"+s);

}

}

public static int getNum(int i) {

if(i==1||i==2){

return 1 ;

}else{

return getNum(i-1)+getNum(i-2);

}

}

}

2 定义一个数组,比如:int[] arr = {13,24,57,69,80}使用二分查找查找这个数组中的24元素对应的索引(可以不写这个题,下去预习什么是二分查找)

public class Homework3 {

private static final Homework3BinarySearch =null;

private static final StringQuickSort =null;

public static int search(int[]num,int num2){

int a=0;

int b = num.length-1;

while (a<=b){

int mid=(a+b)/2;

//与中间值比较确定在左边还是右边区间

if(num2>num[mid]){

a=mid+1;

}else if(num2<num[mid]){

b=mid-1;

}else{

return mid;

}

}

return -1;

}

public static void main(String[]args){

int[]num={13,24,57,69,80};

}

}

 

3:统计大串中小串出现的次数

例：在字符串”woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun”中java出现了5次

public class Homework4 {

    public static void main(String[] args) {

        //定义大串小串

        StringmaxString ="woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun";

        String minString ="java"

        int count = getCount(maxString, minString);

        System.out.println("Java出现了：" + count + "次");

    }

    public static int getCount(String maxString, String minString) {

        //定义一个统计变量，初始化值是0

        int count = 0;

        int index;

        while((index=maxString.indexOf(minString))!=-1){

            count++;

            maxString = maxString.substring(index + minString.length());

        }

 

        return count;

    }

}