[2017.11.01]作业06

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

public class ho{

    public static void main(String[] args){

        int n = 20;
        System.out.println("第"+n+"个月兔子总数为"+rabbit(n));      
    }


    private static int rabbit(int n){
        if(n==1 || n==2)
            return 1;
        else
            return rabbit(n-1)+rabbit(n-2);
    }
}

3:统计大串中小串出现的次数
举例：在字符串” woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun”中java出现了5次

public class homework3 {
    public static void main(String[] args) {
        String str = "woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun";
        String str1 = "java";
        int count = 0;
        int start = 0;
        //统计次数
        while (str.indexOf(str1, start) >= 0 && start < str.length()) {
            count++;
            start = str.indexOf(str1, start) + str1.length();
        }
        System.out.println(str1 + "在" + str + "出现了" + count + "次");
    }
}